 Disciplina "Unitati Centrale" 1. Istoria dezvoltarii tehnicii de calcul Etapele principale de dezvoltare a tehnicii de calcul (TC) se afla �n urmatoarele limite cronologice: � Premecanica - �n jurul 30-lea -40-mileniu �.d.C.; � Mecanica - de la mijlocul veacului XVII; � Electromecanica - de la anii 90 veacul XIX; � Electronica - de la mijlocul anilor 40 veacul XX; Etapa premecanica. �n aceasta etapa se evidentiaza 3 tipuri de unitati, instrumente de calcul: crestaturi pe diferite obiecte, �n principal din lemn si oase, o deosebita rasp�ndire, mai ales �n America de Sud, capata nodurile pe funii, sfori si la fine, obiectele - ca pietricele, betisoare, graunte s.a., care se �ntrebuintau pentru diferite socoteli, calcule prin transferarea si gruparea lor. Numaratoarea cu ajutorul obiectelor era predecesoara calcului efectuat pe ABAC - cel mai dezvoltat instrument de calcul. (lat."calculus"- petricica - calculator). Sub ABAC se �ntelege un instrument de calcul (figura 1.1), pe care sunt �nsemnate locuri (coloane sau r�nduri) pentru diferite ranguri ale cifrelor. Pietricele, fisele s.a. obiecte plasate �n diferite r�nduri aveau si diferite ponderi. �n 1846, a fost descoperita placa din Salamin - unicul ABAC grecesc ajuns p�na la ziua de azi (produsa din marmura cu dimensiunile 105x75 cm). La �ndeplinirea operatiilor aritmetice se depuneau fise �ntre liniile respective. Destinatia acestui ABAC - calcule banesti. Sistema de numeratie era binara - pentala : semnificatia fiecarui grad superior este de 5 sau de 2 ori superior gradului vecin inferior. Figura 1.1 ABAC-ul grecesc. Etapa mecanica Etapa mecanica �ncepe de la mijlocul sec. XVII, c�nd B. Pascal, �n 1642, a confectionat sumatorul sau. Sumatorul lui Pascal reprezinta o totalitate din roti si pivoturi, si esenta inventiei sale consta �n aceea, ca fiecare rotita si pivot al oricarui grad, rotindu-se la 10 cifre, misca rotita vecina, cu gradul mai superior, cu o pozitie (o cifra). Pe capacul sumatorului (figura 1.2)se plaseaza doua r�nduri de ferestre pentru citire. �n primul r�nd se vad cifrele introduse, iar �n altul - complementul (fata de 9): Figura 1.2 Suprafata cilindrului. De ce era necesara operarea cu complementul cifrelor? Mecanismul transportului zecilor �n masina lui Pascal nu permitea deplasarea �ndarat a rotitelor dintate. Operatia scaderii se �nlocuia cu suma complementului a numarului descazut. Ex. din 1 000 000 scadem 33 333. (Masina lui Pascal avea 8 ranguri) 01 000 000 + 99 966 666 = 00 966 666 Adunam cifra 1 rangului inferior si rezultatul definitiv va fi 966 667. Iata de ce masina lui Pascal a fost numita sumator. Etapa electromecanica. Etapa �ncepe cu inventia lui G.Gollerit (USA) a tabulatorului si a complexului perforatoric destinate mecanizarii procesului de prelucrare a datelor statistice. Anume, era necesara prelucrarea datelor recensam�ntului populatiei SUA, ce consta din prelucrarea masivelor mari de numere, operatiile asupra carora erau simple (�n principal adunarea). Recensam�ntul populatiei �n SUA se petrecea �n fiecare 10 ani. Populatia, dupa datele recensam�ntului anului 1880, a ajuns la 50 milioane de oameni, iar prelucrarea manuala a rezultatelor a ocupat 7,5 ani, din cauza lipsei depline de mecanizarea a lucrului. Prelucrarea datelor consta �n sortarea cartelelor (c�te una de fiecare locuitor). Pe cartele erau tiparite 210 coloane ce contineau 10 variante de raspunsuri la �ntrebarile notate pe cartela. De exemplu: sexul - W-doamna, confesia - RK - romano-catolica, sanatatea psihica - CR-debil s.a. Prima idee - Gollerit a schimbat cartela cu bifari, cu cartela perforata, anume: �n locul raspunsului bifat cu creionul se perfora o gaura. De obicei, raspunsul la o �ntrebare, de ex.. despre confesie, includea o coloana a cartelei perforate, ce fixa 10 variante de raspunsuri, iar v�rsta doua coloane - 100 variante. A doua idee - complexul perforatoric. El includea perforatorul (pentru gaurit) si tabulatorul, care includea mecanismul de sortare a cartelelor perforate. Lucrul tabulatorului se baza pe folosirea releurilor electromecanice. Fiecarui raspuns posibil, i se aloca un contor (figura 1.3). Un circuit electric se cupla, c�nd era depistat un raspuns (gaura), ce incrementa valoarea contorului. Figura 1.3 Productivitatea era de 1000 de cartele/ora. �n 1911 Gollerit vinde firma sa, care fuzioneaza cu alte trei firme �n 1924 si primesc denumirea - IBM. Etapa electronica Primul calculator numeric se socoate calculatorul ENIAC, care a fost construit la universitatea Pennsylvania, de catre savantii americani Moncily si Achert �n 1945. Calculatorul era destinat calcului traiectoriei zborului obuzului. ENIAC (Electronic Numerical Integrator and Calculator) - un calculator implementat cu tuburi electronice (?18 000) si 1 500 releuri. Avea o lungime ?30m. Folosea 150kWT energie electrica. Era programat �n binar si executa un singur program de un volum redus. Timpul necesar pentru o operatie de �nmultire - 0,0028 sec. Introducerea datelor era efectuata cu ajutorul cartelelor perforate. 2. PREZENTARE GENERALA A MICROPROCESOARELOR INTEL SI CLASIFICAREA SISTEMELOR DE CALCUL. Primele microprocesoare sunt produse la firma Intel �n 1971: ele se "numeau" 4004 si 8008, pe patru si respectiv 8 biti. Primul microprocesor considerat "standard", care impune chiar o definire a termenului si a unor concepte legate de aceasta modalitate de prelucrare a informatiei este �nsa 8080 produs tot de firma Intel. Tot firma Intel este cea care lanseaza primul microprocesor care lucreaza pe 16 biti - Intel 8086 (1978). �n 1979, Intel face, aparent, un pas �napoi: lanseaza 8088 care este identic �n interior cu 8086 dar �n exterior lucreaza pe 8 biti. Strategia firmei este limpede: multi fabricanti nu sunt pregatiti sa schimbe toate celelalte componente ale sistemelor de prelucrare pe 16biti, asa ca vor prefera �nca microprocesoarele compatibile cu magistrala de 8 biti. �n tabelul de mai jos sunt prezentate generatiile si carateristicile de baza ale microprocesoarelor Intel. Tabelul 1 Tip/generatie Anul Latimea magistralei Date/Adrese, biti Cache Interior (L1), kB Frecventa de tact a magistralei de memorie, (Mhz) Frecventa de tact (interioara,) (Mhz) 8088/First 8086/First 1979 1978 8/20 16/20 None None 4.77-8 4.77-8 4.77-8 4.77-8 80286/Second 1982 16/24 None 6-20 6-20 80386DX/Third 80386SX/Third 1985 1988 32/32 16/32 None None 16-33 16-33 16-33 16-33 80486DX/Fourth 80486SX/Fourth 80486DX2/Fourth 80486DX4/Fourth 1989 1989 1992 1994 32/32 32/32 32/32 32/32 8 8 8 8+8 25-50 25-50 25-40 25-40 25-50 25-50 50-80 75-120 Pentium/Fifth Pentium MMX/Fifth 1993 1997 64/32 64/32 8+8 16+16 60-66 66 60-200 166-233 Pentium Pro/Sixth Pentium II/Sixth 1995 1997 64/36 64/36 8+8 16+16 66 66 150-200 233-300 Pentium III/Sixth 1999 64/36 32K+32K 100 650-1400 Pentium4/ Seventh 2000 64/36 64K+64K 100 1300-3800 Consacrarea definitiva a produselor Intel o face firma IBM care, �n 1981, anunta primele calculatoare personale, IBM PC-XT, care folosesc 8088/8086. Aceste procesoare au introdus conceptul de segmentare a memoriei: memoria este �mpartita �n zone numite segmente de maxim 64 KB, iar cele patru registre de segment pot pastra adresele de baza ale segmentelor active. Aceste procesoare pot functiona numai �n modul real, care este un mod uniproces, �n care se executa un singur proces (program sau task) la un moment dat. �n 1982 Intel lanseaza microprocesorul 80286 (ignoram ca, �ntre timp, multe firme ca National, Fairchild, RCA, Signetics etc. produc componente similare); acesta, desi tot pe 16 biti, introduce o serie de noi concepte fundamentale care tind sa schimbe chiar notiunea de microprocesor. Procesorul 80286 poate functiona �n modul real al procesoarelor precedente, dar dispune si de un mod de adresare virtual sau mod protejat. Acest mod utilizeaza continutul registrelor de segment ca selectori sau pointeri �n tabele ale descriptorilor de segment. Procesorul dispune de o unitate de gestiune a memoriei virtuale. �n modul protejat, procesorul poate functiona �n regim multi-proces (multitasking), �n care pot fi executate mai multe procese �n mod concurent. �n acest mod se realizeaza o comutare prin hardware �ntre procesele care se executa concurent. Firma IBM lanseaza si ea o noua generatie de calculatoare personale: PC-AT ("Advanced Technology") care foloseste Intel 80286. Procesorul 80386 a introdus �n cadrul arhitecturii Intel registre de 32 de biti, utilizate at�t pentru pastrarea datelor, c�t si pentru adresare. Pentru compatibilitate cu procesoarele anterioare, aceste registre s-au obtinut prin extinderea registrelor de 16 biti, fiind posibila utilizarea �n continuare a vechilor registre, acestea constituind jumatatea de ordin inferior a registrelor de 32 de biti. A fost introdus un nou mod de functionare, numit mod virtual 8086. Instructiunile originale au fost extinse cu noi forme care utilizeaza operanzi si adrese de 32 de biti, si au fost introduse instructiuni complet noi, ca de exemplu instructiuni pentru operatii la nivel de bit. Procesorul 80386 a introdus de asemenea mecanismul de paginare ca metoda de gestiune a memoriei virtuale. El a fost primul din cadrul familiei 80x86 care a utilizat o forma de prelucrare paralela si o memorie �ncorporata cache cu informatii despre p�na la 32 de pagini cel mai recent accesate. Procesorul 80486 a fost primul din familia 80x86 la care unitatea de calcul �n virgulal mobila a fost integrata �n acelasi circuit cu unitatea centrala. Procesorului i s-a adaugat o memorie cache de nivel 1 (L1 - Level 1) de 8 KB. Au fost adaugati de asemenea noi pini si noi instructiuni care permit realizarea unor sisteme mai complexe: sisteme multiprocesor si sisteme care contin o memorie cache de nivel 2 (L2 - Level 2). Au fost dezvoltate versiuni ale procesorului 80486 �n care au fost incluse facilitati pentru reducerea consumului de putere, ca si alte facilitati de gestiune a sistemului. Procesorul 80386 SL a fost de fapt primul care continea asemenea facilitati, acestea fiind extinse apoi la procesoarele 80486SL si 80486 SL Enhanced, care au fost utilizate pentru realizarea calculatoarelor "notebook". Una din aceste facilitati este noul mod de gestiune a sistemului (System Management Mode - SMM), pentru care s-a prevazut un pin dedicat de �ntrerupere. Acest mod permite operatii complexe de gestiune a sistemului (ca de exemplu gestiunea puterii consumate de diferitele subsisteme ale calculatorului), �ntr-un mod transparent pentru sistemul de operare si pentru programele de aplicatii. Facilitatile numite "Stop Clock" si "Auto Halt Powerdown" permit functionarea unitatii centrale la o frecventa redusa a tactului pentru reducerea puterii consumate, sau chiar oprirea functionarii (cu memorarea starii). Modelul 486DX difera de 486SX numai prin coprocesorul incorporat, proiectat pentru efectuarea operatiilor �n virgula mobila. �n 486DX2 si 486DX4 frecventele de tact interioare au fost dublate si triplate, respectiv. �n 486DX4 a fost dublat volumul memoriei cache L1. �n 1993, se lanseaza primul microprocesor al generatiei a cincea, numit din acest motiv Pentium. Procesorul Pentium a adaugat o noua linie de executie de tip pipeline a instructiunilor, pentru a se obtine performante superscalare. Cele doua linii de executie a instructiunilor, numite U si V, permit executia a doua instructiuni pe durata unei perioade de tact. Capacitatea memoriei cache L1 a fost de asemenea dublat , fiind alocati 8 KB pentru instructiuni si 8 KB pentru date. Memoria cache pentru date utilizeaza protocolul MESI, care permite gestiunea memoriei cache at�t prin metoda mai eficienta "write-back", c�t si prin metoda "write-through" utilizata de procesorul 80486. Procesorul Pentium utilizeaza predictia salturilor pentru a creste performantele constructiilor care utilizeaza bucle de program. Registrele generale sunt tot de 32 de biti, dar s-au adaugat magistrale interne de date de 128 si 256 de biti pentru a creste viteza transferurilor interne, iar magistrala externa de date a fost extinsa la 64 de biti. Procesorului i s-a adaugat un controler avansat de �ntreruperi (Advanced Programmable Interrupt Controller - APIC) pentru a permite realizarea sistemelor cu mai multe procesoare Pentium, fiind adaugate de asemenea noi pini si un mod special de procesare dual pentru sistemele cu doua procesoare. Procesorul Pentium Pro este primul din cadrul familiei de procesoare P6. Acest procesor are o arhitectura superscalara �mbunatatita, care permite executia a trei instructiuni �ntr-o perioada de tact. Procesorul Pentium Pro, ca si urmatoarele procesoare din familia P6, se caracterizeaza prin executia dinamica a instructiunilor, care consta din analiza fluxului de date, executia instructiunilor �ntr-o alta ordine dec�t cea secventiala, o predictie �mbunatatita a salturilor si executia speculativa. Pe l�nga cele doua memorii cache L1 de c�te 8 KB, prezente si la procesorul Pentium, procesorul Pentium Pro dispune si de o memorie cache L2 de 256 KB, aflat �n acelasi circuit cu unitatea centrala , conectat cu aceasta printr-o magistrala dedicata de 64 de biti. Procesorul Pentium Pro are o magistrala de adrese extinsa la 36 de biti, astfel �nc�t spatiul adreselor fizice este de p�na la 64 GB. Procesorul Pentium II se bazeaza pe arhitectura Pentium Pro, la care s-au adaugat extensiile MMX (Multimedia Extensions). La acest procesor s-au utilizat noile tehnici de �ncapsulare numite "Slot 1" si "Slot 2". �n cazul acestor tehnici, �n locul unui soclu se utilizeaza un conector. Memoria cache L2 a fost mutata �n afara capsulei procesorului. At�t memoria cache L1 pentru date, c�t si memoria cache L1 pentru instructiuni au fost extinse la 16 KB fiecare. Dimensiunea memoriei cache L2 poate fi de 256 KB, 512 KB, 1 MB sau 2 MB (numai cu tehnica "Slot 2"). Procesorul cu "Slot 1" utilizeaza pentru comunicatia cu memoria cache L2 o magistrala care functioneaza la o frecventa egala cu jumatatea frecventei de tact a procesorului, �n timp ce �n cazul procesorului cu "Slot 2" aceasta frecventa este egala cu frecventa de tact a procesorului. Procesorul Pentium II utilizeaza diferite stari cu consum redus de putere, ca de exemplu "AutoHALT", "Stop-Grant", "Sleep" si "Deep Sleep", pentru reducerea puterii consumate �n perioadele de inactivitate. Pentium III este ultimul din cadrul familiei P6, si se bazeaza pe arhitecturile procesoarelor Pentium Pro si Pentium II. Au fost adaugate 70 de noi instructiuni la setul de instructiuni existent. Acestea sunt destinate at�t unitatilor functionale existente la procesoarele precedente, c�t si noii unitati de calcul �n virgula mobila de tip SIMD (Single Instruction, Multiple Data). Primul din familia P7, numit Pentium 4, a primit si o noua arhitectura cu o viteza de procesare mai performanta. �n versiunea microprocesorului cu frecventa de tact de 3,06 Ghz a fost realizata o noua tehnologie - hyperthreading. Aceasta tehnologie permite ca procesele (programele) sa fie divizate �n doua fluxuri de program pentru a fi procesate �n paralel de microprocesor, ce mareste viteza de procesare. Pentru cresterea vitezei de prelucrare a datelor audio si video a fost introdus un set suplimentar din SSE instructiuni. �n noembrie 2004 firma Intel a renuntat la producerea �n serie a microprocesorului Pentium 4 cu frecventa de 4 Ghz din cauza dificultatilor aparute la racirea lui. Actualmente, firma Intel, �ncapsuleaza doua si mai multe nuclee de microprocesor cu frecvente reduse �n circuitul unui microprocesor, ce exclud dificultatile cu racirea lor. Evolutia dispozitivelor pe care am descris-o p�na �n acest moment se refera exclusiv la microprocesoarele ale caror caracteristici esentiale si arii de aplicatii posibile s-au dezvoltat de la tipurile de baza lansate �n anii 70. Noi vom denumi aceste dispozitive " microprocesoare" si le vom defini �n acest capitol; vom detalia, �n evolutia lor, conceptele esentiale care stau la baza functionarii lor �n capitole urmatoare. Exista �nsa si alte directii de dezvoltare a dispozitivelor de prelucrare a informatiei; un exemplu sunt asa numitele "procesoare cu set redus de instructiuni" (RISC) av�nd ca reprezentanti procesoarele SPARC (produse de diferite firme), i860 (Intel), M88000 (Motorola) etc. De asemenea exista procesoare specializate pentru anumite tipuri de prelucrari specifice cum sunt procesoarele digitale de semnal (DSP) si altele. �n volumul de fata, ne vom ocupa de ceea ce este cunoscut sub numele de microprocesor. Motivul pentru care am insistat pe reprezentantii familiei Intel este acela ca, dupa parerea noastra, aceasta firma ofera reperele importante ale implementarii conceptelor de baza care caracterizeaza aceste dispozitive. Clasificarea sistemelor de calcul �n studiul arhitecturilor de calcul este foarte utila existenta unei metode de comparare a diferitelor arhitecturi, fara a fi necesara compararea specificatiilor detaliate ale fiecarei arhitecturi. Astfel ca arhitecturile de calcul sunt clasificate pe baza unui set mai restr�ns de caracteristici. Clasificarea lui Flynn Cea mai cunoscuta clasificare a arhitecturilor de calcul este cea propusa de Flynn (profesor la Stanford University) �n 1966. Aceasta clasificare nu examineaza structura explicita a sistemelor ci urmareste fluxul de date si de instructiuni prin acestea. Prin flux de instructiuni se �ntelege secventa de instructiuni executata de o masina sau unitate de executie; iar prin flux de date se �ntelege secventa de date apelate de fluxul de instructiuni. Dupa Flynn arhitecturile de calcul se �mpart �n urmatoarele patru categorii: * cu un flux de instructiuni si un flux de date (SISD); * cu un flux de instructiuni si mai multe fluxuri de date (SIMD); * cu mai multe fluxuri de instructiuni si un flux de date (MISD); * cu mai multe fluxuri de instructiuni si mai multe fluxuri de date (MIMD). SISD (Single Instruction Single Data): Din aceasta categorie fac parte calculatoarele conventionale care executa un singur flux de instructiuni asupra unui singur flux de date. Aceste siteme de calcul se mai numesc si calculatoare von Neumann. Figura 2.1 Arhitectura von Neumann Instructiunile sunt executate secvential, �nsa pot exista suprapuneri �ntre acestea daca este implementat conceptul de banda de asamblare (pipeline) - majoritatea sistemelor SISD actuale utilizeaza conceptul de banda de asamblare. Calculatoarele SISD pot avea mai multe unitati functionale (ex: coprocesor matematic, procesor grafic, procesor de intrare/iesire, etc.), �nsa acestea sunt vazute ca o singura unitate de executie. Figura 2.2 Arhitectura SISD UC - unitate de comanda; UE - unitate de executie, element de procesare, procesor; MM - modul de memorie; SI - flux (sir) de instructiuni; SD - flux (sir) de date. Exemple de calculatoare SISD: CDC 6600, CDC 7600, Amdhal 470/6, Cray-1. SIMD (Single Instruction Multiple Data) Aceasta categorie de arhitecturi cuprinde sistemele de calcul compuse din mai multe unitati de executie identice aflate sub comanda unei singure unitati de control. Unitatea de control transmite acelasi flux de instructiuni, simultan, tuturor unitatilor de executie. Toate unitatile de executie executa simultan aceeasi instructiune asupra datelor din memoria proprie (exista sisteme ce au si o memorie partajata pentru comunicatii). Unitatea de control trebuie sa permita tuturor elementelor de procesare sa-si termine instructiunea curenta �nainte de initierea unei noi instructiuni, astfel ca executia instructiunilor trebuie sincronizata �ntre toate unitatile de executie. Ca si ordin de marime numarul procesoarelor implicate �ntr-o structura SIMD este de c�teva mii. Aplicabilitate: calculatoarele SIMD sunt folosite �n cazul aplicatiilor paralele ce necesita un control fin asupra datelor. Exemplu: retele neuronale. Exemple de implementari SIMD: ILLIAC-IV, PEPE, BSP, STARAN, MPP, DAP, Connection Machine CM-1, CM-2 (de la Thinking Machines Corporation), MassPar MP-1, MP-2. Figura 2.3 Arhitectura SIMD Topologia retelei de interconectare nu apare �n clasificarea lui Flynn. MISD (Multiple Instruction Single Data) Arhitecturile MISD au mai multe elemente de procesare, fiecare execut�nd un set diferit de instructiuni asupra unui singur flux de date. Acest lucru este realizabil �n doua moduri: * acelasi element din fluxul de date este prelucrat de toate procesoarele, fiecare execut�nd propriile operatii asupra respectivei date; * un element din fluxul de date este prelucrat de primul procesor, rezultatul obtinut este pasat mai departe celui de-al doilea procesor s.a.m.d., form�ndu-se astfel o macro-banda de asamblare. Singurul exemplu de implementare pentru acest tip de arhitecturi este C.mmp (calculator multimicroprocesor) construit la Carnegie-Mellon University. Acest calculator este reconfigurabil si poate opera �n modurile SIMD, MISD si MIMD. Figura 2.4 Arhitectura MISD MIMD (Multiple Instruction Multiple Data) Majoritatea sistemelor multiprocesor se pot �ncadra �n aceasta categorie. Un sistem de calcul MIMD are mai multe elemente de procesare interconectate, fiecare av�nd propria unitate de control. Procesoarele lucreaza fiecare asupra propriilor date execut�nd asupra lor propriile instructiuni. Sistemele MIMD pot avea si memorie partajata. Operatiile executate de fiecare procesor sunt independente intre ele, deci modul lor de operare este asincron. Acest tip de arhitecturi sunt aplicabile �n cazul aplicatiilor paralele (calcul paralel). Exemple de implementare: C.mmp, Burroughs D825, Cray-2, S1, Cray X-MP, SGI/Cray Power Challenge Array, SGI/Cray Origin-2000, HP/Convex SPP-2000, Pluribus, IBM 370/168 MP, Univac 1100/80, Tandem/16, IBM 3081/3084, BBN Butterfly, Meiko Computing Surface (CS-1), FPS T/40000, iPSC. Figura 2.5 Arhitectura MIMD O varianta �ntre SIMD si MIMD sunt arhitecturile SPMD (Single Program Multiple Data), �n care unitatile de procesare executa acelasi segment de cod asupra unor date diferite, independent unul de celalalt (�n mod asincron). SIMD < SPMD < MIMD Extinderea clasificarii lui Flynn O data cu evolutia arhitecturilor de calcul clasificarea lui Flynn a ajuns nesatisfacatoare deoarece majoritatea arhitecturilor paralele se �ncadreaza �n cea de-a patra categorie, cea a arhitecturilor MIMD, si doar c�teva �n categoria arhitecturilor SIMD. Astfel ca ar fi necesara o �mpartire mai fina cel putin a arhitecturilor MIMD si SIMD. Arhitecturile din categoria SIMD se mai pot �mparti �n: * sisteme ale caror procesoare opereaza asupra unui singur bit la un moment dat (bit-sliced); * sisteme ce sunt orientate pe cuvinte de biti (word-sliced). Sistemele de calcul MIMD pot fi �n continuare clasificate �n functie de: * modul de comunicare dintre elementele de procesare; * tipul retelei de interconectare; * structura memoriei; * localizarea fizica a elementelor de procesare. Din punctul de vedere al comunicarii �ntre elementele de procesare exista: 1. variabile comune: * UMA (Uniform Memory Access Model) - memoria partajata poate fi accesata �n acelasi mod de toate elementele de procesare, adica latenta unui acces la memorie este aceeasi pentru toate unitatile de executie; * NUMA (Non-Uniform Memory Access Model) - memoria nu e accesata uniform de toate elementele de procesare, adica latenta unui acces la memorie depinde de identitatea si localizarea unitatii de executie si a memoriei. Un element de procesare �si acceseaza direct memoria locala, iar memoria locala a altor elemente de procesare se acceseaza printr-un alt mechanism mai complicat; * COMA (Cache-Only Memory Access Model) - memoria partajata este formata doar din memoriile cache locale elementelor de procesare; 2. mesaje: * NORMA (No Remote Memory Access Model) Din punctul de vedere al retelei de interconectare sistemele MIMD pot fi: * cu magistrala; * cu comutatoare. Din punctul de vedere al organizarii memorie, sitemele MIMD se �mpart �n: * sisteme cu memorie comuna; * sisteme cu memorie distribuita. Figura 1.6 prezinta sistemele de calcul MIMD clasificate �n functie de modul de comunicare �ntre elementele de procesare si tipul retelei de interconectare: * sisteme str�ns cuplate - sisteme multiprocesor; * sisteme slab cuplate - retele de calculatoare. Figura 2.6 Clasificarea arhitecturilor MIMD 3. STRUCTURA UNUI MICROCALCULATOR. 3.1. Componentele functionale ale unui microcalculator. Notiunea de la care pornim este aceea de microcalculator; acesta este un sistem programabil de prelucrare a informatiei care are doua componente esentiale, inseparabile si definitorii: hardware si software. A. Din punct de vedere hardware, microcalculatorul are trei componente functionale legate �ntr-un mod specific (Figura 3.1). Blocurile functionale sunt: 1. UNITATEA CENTRALA DE PRELUCRARE (UCP) are doua functii esentiale: * prelucrarea datelor; * controlul activitatii �ntregului microcalculator. O unitate centrala de prelucrarea informatiei, av�nd functiile enuntate mai sus, care coordoneaza un sistem structurat functional ca �n Figura 3.1 si care, fizic, se prezinta sub forma unui singur cip (circuit integrat) se numeste MICROPROCESOR. Aceasta acceptiune standard a notiunii va fi folosita �n continuare pentru detalierea conceptelor care stau la baza functionarii �ntregului microcalculator. 2. MEMORIA este, din punctul de vedere al sistemului pe care �l definim, o secventa de locatii pentru stocarea informatiei. Fiecare locatie este definita prin doua entitati informationale: * Continutul, reprezentat de o �nsiruie de cifre binare 0 sau 1 ("biti"); se va observa ca nu am folosit notiunea de "numar binar", pentru ca informatia stocata �ntr-o locatie de memorie poate avea diverse semnificatii. Numarul de cifre binare continute �ntr-o locatie depinde de modul �n care microprocesorul organizeaza informatia �n memorie; marimea unei locatii va fi denumita formatul memoriei, exprimat �n numar de biti (de regula 8 sau 16 biti pentru sistemele de care ne ocupam �n acest volum). Formatul memoriei nu are nici-o legatura cu organizarea fizica a cipurilor de memorie. Figura 3.1 * Adresa, reprezent�nd numarul de ordine al locatiei, care permite identificarea sa �n cadrul secventei de locatii (exista o corespondenta biunivoca �ntre fiecare locatie de memorie si adresa sa). �n privinta memoriei unui microcalculator vom folosi c�teva notiuni: * "Harta memoriei", definita ca fiind totalitatea locatiilor de memorie pe care le poate adresa un microprocesor. * "Pagini" si/sau "segmente" sunt subdiviziuni logice ale hartii memoriei, ale caror dimensiuni, fixe sau dinamice, sunt specifice modului �n care un microprocesor anume organizeaza memoria. Subliniem din nou ca aceste moduri de organizare nu au nici-o legatura cu structura fizica a memoriei unui microcalculator, formata din unul sau mai multe cipuri, cu capacitati diverse; capacitatea totala de stocare a informatiei pe care o realizeaza fizic cipurile de memorie �ntr-un microcalculator este definita de unii autori ca "memorie interna". Aceasta nu acopera, �n mod necesar, harta memoriei aferenta microprocesorului respectiv. �n ceea ce priveste semnificatia continutului memoriei microcalculatorului, aceasta delimiteaza �n harta memoriei doua zone (fizic aceasta delimitare este aproape total transparenta): * Memoria de date contine operanzi si/sau rezultate; fizic, aceasta portiune de memorie este de tip RAM (cu scriere/citire) din motive lesne de �nteles. * Memoria de program care contine instructiuni; de regula, (dar nu obligatoriu) aceasta zona este o memorie de tip ROM (memorie din care se poate doar citi). Daca �n ceea ce priveste datele semnificatia este limpede si nu trebuie insistat, pentru memoria de program apare o notiune noua: instructiunea. Vom �ntelege prin instructiune informatia codificata (tot binar, desigur) prin care se impune microprocesorului desfasurarea unei actiuni specifice. Definitia trebuie �ntregita cu urmatoarele observatii: * 0 instructiune reprezinta cea mai simpla actiune, cu rezultat bine precizat, din activitatea unui microcalculator a carui Unitate centrala de prelucrare a informatiei este un microprocesor anume. * Un microprocesor concret poate "recunoaste" si executa numai codurile corespunzatoare instructiunilor pentru care a fost construit; totalitatea instructiunilor pe care un microprocesor le poate recunoaste si executa alcatuieste setul de instructiuni al microprocesorului respectiv. * Fiecare instructiune este asociata �n mod biunivoc cu un sir de cifre binare; deoarece acestea "codifica" instructiunile, vor fi denumite coduri. * �nsiruirea instructiunilor �n memoria de program nu este haotica ci sub forma de programe, notiune definita ca fiind o secventa de coduri de instructiuni organizate �n mod logic si coerent dupa im anumit algoritm, astfel �nc�t �ntregul microcalculator sa execute o sarcina prestabilita. Subliniem ca notiunea de "sarcina" (task) nu trebuie confundata cu cea de program: sarcina unui microcalculator corespunde unei alocari dinamice a resurselor hardware si software; exista sarcini pentru a caror �ndeplinire sunt necesare mai multe programe. Se poate conchide ca semnificatia continutului locatiilor de memorie este conferita de programator �n concordanta cu functiile specifice realizate de microprocesor: putem vorbi de numere binare atunci c�nd ne referim la date (operanzi/rezultate) dar vom folosi notiunea de coduri c�nd ne referim la instructiuni. Remarcam ca �n schema bloc functionala propusa, memoria nu are nici-un control asupra semnificatiei informatiei pe care o contine. 3. DISPOZITIVELE DE INTRARE/IESIRE (I/O) sunt constituite din circuitele prin care se realizeaza legatura �ntre microcalculator si lumea exterioara. O unitate elementara de conversatie cu exteriorul poarta numele de "port de intrare/iesire". �ntre porturi si locatiile din memorie exista niste similitudini: * Porturile sunt �n esenta tot locatii de memorare a informatiei, adresabile; desigur, informatia care se foloseste uzual aici este alcatuita din operanzi/rezultate (date). * Exista o "harta a porturilor" care, asa cum vom arata �n capitolele urmatoare, poate sau nu sa faca parte din harta memoriei. Singura deosebire esentiala fata de locatiile de memorie este legatura fizica pe care porturile o asigura cu exteriorul; pentru microprocesor, de multe ori, aceasta legatura fizica este transparenta si nesemnificativa. �n sf�rsit, componenta hardware a microcalculatorului comporta un set de legaturi specifice; acestea se realizeaza printr-o asa numita "magistrala": un set de conexiuni fizice �ntre blocuri prin care informatia care circula are o semnificatie prestabilita. Sistemele la care ne referim au o magistrala unica, ce le caracterizeaza; din punct de vedere functional, exista trei componente ale acestei magistrale, individualizate si �n Figura 3.1: 1. Magistrala de date, bidirectionala, permite circulatia datelor (operanzi/rezultate), a instructiunilor si chiar a adreselor. 2. Magistrala de adrese, unidirectionala, permite microprocesorului sa localizeze informatia �n Memorie sau �n Dispozitivele de intrare/iesire; deci pe aceasta magistrala circula numai adrese. 3. Magistrala de control permite circulatia, bidirectionala, a semnalelor de comanda si control de la/la microprocesor, �n calitatea sa de Unitate centrala. B. Din punct de vedere software, a doua componenta definitorie a microcalculatorului, definirea rezulta practic din considerentele anterioare: o serie de programe organizate �n moduri specifice. Se poate vorbi si aici de doua categorii de software: 1. Sistemul de operare: totalitatea programelor care permit utilizatorului accesul complet la resursele sistemului (exemple: MS-DOS, UNIX etc.). Programele, cu denumiri specifice dupa functiile realizate, asigura, �n primul r�nd, accesul la echipamentele periferice: tastatura, afisaj, memorie de masa etc. Este evident, deci, ca fara un sistem de operare, chiar minim, microcalculatorul este o "cutie neagra", inutila. Sistemul de operare poate fi rezident (permanent �n memoria interna) sau �ncarcabil dintr-o, memorie externa (operatie denumita "bootstrap"). 2. Software-ul utilizatorului, alcatuit din totalitatea programelor folosite pentru �ndeplinirea unor sarcini specifice. Prezentarea acestor notiuni si definirea lor ne permit c�teva concluzii care sa faca o prima delimitare asupra conceptului de microprocesor asa cum este el �nteles �n volumul de fata: * Microprocesorul constituie Unitatea centrala de prelucrare a unui sistem av�nd schema bloc functionala din Figura 3.1. Important este ca el concentreaza si functia de prelucrare si pe cea de comanda. * Toate celelalte componente ale sistemului nu au putere de decizie. Memoria, de pilda, nu controleaza si nici nu e necesar sa controleze semnificatia informatiei pe care o detine si modul �n care este organizata logic. * Legatura dintre blocuri este asigurata de o magistrala unica cu trei componente functionale; pe magistrala de date circula toate tipurile de informatii. * Functionarea sistemului se face pe baza unor programe alcatuite din secvente de instructiuni. Acestea sunt citite din memorie de catre microprocesor, recunoscute si apoi executate. �n aceste conditii, vom introduce si notiunea de arhitectura, care are urmatoarea acceptiune: este totalitatea atributelor sistemului (�n cazul de fata, microprocesorul) care sunt disponibile ("vizibile") utilizatorului (ca, de pilda: registrele, modurile de adresare, tipurile de transferuri de date, modul de organizare logica a memoriei, tehnicile de intrare/iesire, setul de instructiuni etc.). Putem acum sa precizam si o a doua delimitare a problemelor tratate �n volumul de fata: vom dezvolta aproape exclusiv concepte legate de arhitectura si vom aminti extrem de sumar, numai unde este absolut necesar, aspectele legate de structura. De asemenea, nici nu ne limitam la setul de instructiuni (deci nu vom dezvolta tehnicile de programare �n limbaje de asamblare) pentru ca acesta constituie doar o latura a arhitecturii. 3.2. Reprezentarea informatiei �n sistemele digitale Modul �n care se prezinta informatiile �n sistemele digitale �n general (si �n cele cu microprocesoare, �n special) prezinta doua aspecte distincte: - Reprezentarea �n interiorul sistemului, reunind conventiile de scriere a numerelor binare, de interpretare a codurilor etc. - Reprezentarea pentru utilizator, adica modul �n care se pot face "vizibile" si interpreta informatiile din sistem. 3.2.1. Reprezentarea interna Relativ la reprezentarea binara, singura posibila �n sistemele actuale cu microprocesoare, vom utiliza urmatoarele notiuni generale: - bit (prescurtat b) pentru o cifra binara 0 sau 1; - nibble (prescurtat n) pentru o �nsiruire de 4 biti; - byte sau octet (prescurtat B) pentru o �nsiruire de 8 biti; - cuv�nt sau word (prescurtat w) pentru o �nsiruire de 2 octeti; - cuv�nt dublu sau duble word (prescurtat dw) pentru o �nsiruire de 4 octeti; prefixele: * k pentru 210 ?103; * M pentru 220 ?106; * G pentru 230 ?109 ; * T pentru 240 ?1012 . �n continuare, ne propunem o minima trecere �n revista a conventiilor pentru reprezentarea interna a programelor, numerelor si datelor alfanumerice. �n special �n ceea ce priveste numerele, ne vom limita la c�teva tipuri de reprezentari pe care le consideram strict necesare, pentru, care vom defini doar regulile de interpretare a conventiilor. a) Reprezentarea programelor Asa cum aratam anterior, fiecare instructiune este reprezentata �n memorie de un cod binar. Formatul instructiunilor, adica totalitatea cifrelor binare necesare pentru codificare, are, de regula, drept cuanta de informatie, octetul. Pentru fiecare instructiune exista un numar prestabilit de octeti cu care e codificata (de pilda, pentru Intel 8086, este �ntre 1 si 6 octeti). Subliniem doua aspecte: - Exista un compromis �ntre numarul de octeti pentru codificarea instructiunilor (ceea ce �nseamna, implicit, necesitati sporite pentru cantitatea de memorie afectata programului) si complexitatea setului de instructiuni. - Codurile instructiunilor (ca de altfel si semantica lor) este fixata de producator. Acest aspect este o caracteristica a microprocesoarelor de uz general. b) Reprezentarea numerelor 1) Reprezentarea �ntregilor fara semn �n "binar natural": este reprezentarea uzuala, "naturala" a numerelor binare. De pilda, un octet este calculat �n binar: 7 numar binar cu 8 cifre = ? bi 2i cu bi?{0,1} i=0 Scrierea este pozitionala, ca �n orice baza de numeratie, deci pozitia fiecarui bit indica puterea lui 2 corespunzatoare: numar binar cu 8 cifre = b7b6b5b4b3b2b1b0 . Vom denumi bitul cel mai putin semnificativ (b0 �n cazul nostru) cu lsb, iar bitul cel mai semnificativ (�n exemplul de mai sus, b7) cu msb (most significant bit) (folosind prescurtarile de la exprimarile �n limba engleza). Notatia binara este o metoda de reprezentare a valorilor numerice folosindu-se numai cifrele 0 si 1 (figura 3.2). Figura 3.2 Sistemul binar de numeratie �n notatia binara, pozitia fiecarei cifre este asociata cu o anumita pondere, ponderea asociata fiecarei pozitii este de doua ori mai mare dec�t ponderea pozitiei din dreapta. Mai exact, cifra cea mai din dreapta a unei reprezentari �n binar are asociata ponderea unu (20), urmatoarea pozitie din st�nga este asociata cu doi (21), urmatoarea are ponderea patru (22), urmatoarea este asociata cu opt (23), si asa mai departe. De exemplu, �n cazul reprezentari 1011 �n binar, cifra 1 cea mai din dreapta este asociata cu 1, urmatoarea cifra 1 se afla �n pozitia asociata cu doi, cifra 0 este asociata cu patru, iar cifra 1 cea mai din st�nga este asociata lui opt. Figura 3.3 Decodificarea reprezentarii binare 100101 Pentru a afla valoarea corespunzatoare unei reprezentari �n binar, vom proceda �n modul urmator - vom �nmulti valoarea fiecarei cifre cu ponderea asociata pozitiei sale si vom aduna rezultatele. De exemplu, valoarea reprezentata de 100101 este 37, dupa cum este aratat �n figura 3.3. Observati ca de vreme ce notatia binara utilizeaza numai cifrele 0 si 1, acest proces de �nmultire si adunare se reduce doar la adunarea ponderilor asociate pozitiilor ocupate de valoarea 1. Astfel, modelul de biti 1011 reprezinta valoarea unsprezece, fiindca cifrele 1 se afla �n pozitiile asociate cu ponderile unu, doi si opt. 2) Reprezentarea �ntregilor cu semn �n "binar natural": introduce niste conventii suplimentare fata de cazul precedent. �n primul r�nd, semnul numarului este reprezentat de msb cu urmatoarea conventie: msb = 0 semnifica numar pozitiv; msb = 1 semnifica numar negativ. Este usor de observat ca marimea plajei de numere reprezentate �n binar nu se schimba, ci doar pozitia fata de zero. Astfel, pentru un numar fara semn cu 8 biti, plaja numerelor reprezentabile acopera 256 de pozitii, �ntre 0 si 255, �n zecimal. Daca numarul are si semn, plaja numerelor reprezentabile acopera intervalul -128 ?+127, presupun�nd 0 numar pozitiv. Daca pentru semn exista o conventie unanim acceptata, �n ceea ce priveste marimea numarului exista mai multe conventii de reprezentare. Vom aminti pe cele mai rasp�ndite trei conventii; Tabelul 3.1 prezinta reprezentarea numerelor +5 si -5 cu 8 cifre binare folosind cele trei conventii. Tabelul 3.1 Tipul reprezentarii +5 -5 Marime si semn (MS) 00000101 10000101 Complement fata de l (C1) 00000101 11111010 Complement fata de 2 (C2) 00000101 11111011 Regulile de reprezentare �n aceste trei conventii pot fi rezumate astfel: * Numerele pozitive se reprezinta identic. * �n "marime si semn", numerele negative difera de cele pozitive numai prin bitul de semn, conform conventiei generale. * �n "complement fata de l", marimea numarului negativ se obtine din reprezentarea precedenta prin complementare bit cu bit; desigur, conventia pentru bitul de semn se pastreaza. * �n "complement fata de 2", marimea numarului negativ se obtine din reprezentarea precedenta prin adunarea unei cifre binare 1 la lsb (subliniem ca se efectueaza o adunare propriu-zisa, care poate propaga transport la rangurile superioare ale numarului). �n Tabelul 3.2 se prezinta reprezentarea unor numere cu 4 biti de marime si un bit de semn �n MS, C1 si C2. Tabelul 3.2. Diferite moduri de reprezentare a unor numere cu semn. Se impun c�teva observatii: * Reprezentarea "�n complement fata de 2" este preferata �n sistemele digitale pentru facilitatea de a folosi un algoritm unitar la operatiile de adunare indiferent de semnul numerelor (sau altfel spus, adunarea si scaderea pot folosi aceeasi implementare hardware). * "Transportul" care apare �ntre rangul unui numar binar si cel imediat superior �n operatiile aritmetice (la scadere, �l vom numi "�mprumut"), reprezinta o informatie care este stocata �n mod special �n circuitele sistemelor digitale care efectueaza astfel de operatii. Microprocesoarele au locatii de memorie interna numite "fanioane" special destinate stocarii unor indicatoare ale desfasurarii unei operatii aritmetice. Fanionul de transport este, de regula, prescurtat cu C (de la "carry"). * Varianta deosebita a transportului este aceea care apare la rangul cel mai semnificativ al unui numar. El are o deosebita importanta deoarece poate semnala ca numarul de biti afectat reprezentarii rezultatului unei operatii este insuficient: apare o "depasire". Si aceasta informatie este stocata de catre microprocesor �ntr-un fanion dedicat: O (de la "overflow"). * �n operatiile aritmetice apare deseori necesitatea de a reprezenta un numar dat "cu dubla precizie". Aceasta �nseamna ca numarul trebuie sa ram�na neschimbat ca valoare desi va fi reprezentat cu un numar dublu de cifre binare. Pentru numerele cu semn aceasta asa numita "extindere a numarului nu este banala, depinz�nd de conventia de reprezentare. Tabelul 3.3 prezinta exemplul extinderii unor numere cu semn reprezentate �n complement fata de 2, de la 8 la 16 biti. Tabelul 3.3 Reprezentare cu 8 biti Reprezentare cu 16 biti + 1 00000001 0000000000000001 -1 11111111 1111111111111111 Regulile de "extindere a numerelor cu semn, �n complement fata de 2" pot fi sintetizate astfel: * Bitul de semn ram�ne pe pozitia cea mai semnificativa. * Partea care reprezinta marimea numarului va ocupa pozitiile cele mai putin semnificative ale numarului extins. * Restul pozitiilor din numarul extins se completeaza cu cifre binare identice cu cea care reprezinta semnul (0 pentru numere pozitive si 1 pentru numere negative). 3) Reprezentarea �ntregilor �n "zecimal codificat binar" (ZCB); principiul folosit este de a reprezenta fiecare cifra zecimala separat, �n binar natural, cu un numar de biti suficient pentru a acoperi plaja cifrelor zecimale. Cum aceasta plaja cuprinde cifrele de la 0 la 9 este suficient un nibble pentru reprezentare. Microprocesoarele folosesc doua tipuri de reprezentari ZCB: * Reprezentarea "ZCB �mpachetat" �n care fiecare octet din memorie cuprinde c�te doua cifre zecimale, una pe nibble-ul mai putin semnificativ si cealalta pe nibble-ul superior. Este evident ca, �n acest caz, plaja de numere zecimale acoperita de o reprezentare cu 8 biti se micsoreaza de la 256 la 100 de numere: 0 ? 99. * Reprezentarea "ZCB ne�mpachetat" �n care fiecare octet cuprinde o singura cifra zecimala pe nibble-ul mai putin semnificativ. Restul cifrelor binare se completeaza cu 0. 4) Reprezentarea numerelor cu zecimale "cu virgula fixa": pentru reprezentarea valorilor fractionare, vom utiliza notatia �n virgula fixa (radix point): reprezentarea binara contine un punct care are acelasi rol ca si virgula utilizata �n notatia zecimala . Aceasta �nseamna ca cifrele de la st�nga punctului reprezinta partea �ntreaga a valorii si sunt interpretate ca si �n sistemul binar prezentat anterior, iar cifrele de la dreapta punctului reprezinta partea fractionara a valorii si sunt interpretate �ntr-o maniera similara cu cea a celorlalti biti, cu exceptia faptului ca pozitiile lor au asociate ponderi fractionare. Astfel prima pozitie din dreapta punctului are atribuita ponderea 1/2, urmatoarea pozitie corespunde ponderii 1/4, urmatoarea corespunde ponderii 1/8 si asa mai departe. Observati ca aceasta nu �nseamna altceva dec�t aplicarea �n continuare a regulii stabilite anterior: fiecare pozitie are alocata o pondere de doua ori mai mare dec�t cea a pozitiei din dreapta sa. Av�nd aceste ponderi asociate pozitiilor bitilor, decodificarea unei valori binare reprezentate �n virgula fixa se face la fel ca si �n cazul �n care n-am fi avut punctul care separa partea fixa de cea fractionara . �n particular, vom �nmulti valoarea fiecarui bit cu ponderea asociata pozitiei acelui bit. De exemplu, decodificarea reprezentarii binare 101.101 va avea ca rezultat 5 5/8, dupa cum se arata si �n figura 3.4. Figura 3.4 Decodificarea reprezentarii binare 101.101 Se poate folosi fie reprezentarea �n binar natural fie �n ZCB. Pentru partea �ntreaga se foloseste regula de reprezentare a numerelor �ntregi cu semn, iar pentru partea zecimala regula de reprezentare a �ntregilor fara semn. Dezavantajul major al acestei reprezentari consta �n riscul ca partea �ntreaga sa depaseasca numarul de biti alocat (caz �n care reprezentarea devine incorecta) si/sau ca partea zecimala sa nu "�ncapa" �n spatiul prestabilit (caz �n care se recurge la "trunchierea" sau "rotunjirea" numarului). Modul de reprezentare foloseste, de regula, urmatoarele conventii: * Se rezerva un sir de biti cu care se exprima numarul total de cifre ale numarului care urmeaza sa fie reprezentat. * Se rezerva, apoi, un sir de biti �n care se �nscrie numarul de zecimale cu care se va reprezenta numarul. * Urmeaza reprezentarea propriu-zisa a numarului �nsiruind reprezentarile pentru partea �ntreaga si cea zecimala fara o alta delimitare explicita �ntre ele. Sa folosim un exemplu �n care reprezentarea propriu-zisa este �n ZCB �mpachetat. �n acest caz, cuanta de informatie este nibble-ul. Sa presupunem atunci ca se aloca doua nibble-uri pentru numarul total de cifre, un nibble pentru numarul de zecimale si, pentru omogenitate, un nibble pentru semn. Atunci, daca �n memorie exista urmatoarea �nsiruire de cifre binare: 0000 0100 0010 0000 1001 0110 0001 0101 .... numarul reprezentat este + 96.15 . 5) Reprezentarea numerelor cu zecimale "cu virgula mobila": se utilizeaza principiul de a folosi pentru toate numerele un format standard, �ntr-o reprezentare normalizata. Pentru aceasta se folosesc doua entitati informationale: "mantisa" M si "exponentul" EXP astfel �nc�t: numar binar= M * 2 EXP , �n care: 2-1 = M < 20 . Avantajul consta �n unificarea reprezentarii numerelor �ntr-un format standard si, mai ales, �n extinderea plajei numerelor reprezentabile astfel �nc�t riscul de depasire scade considerabil. Un format standard pentru reprezentarea "cu virgula mobila" este de a se rezerva pentru fiecare numar: un octet pentru exponent (cu msb destinat semnului exponentului) si trei octeti pentru mantisa (reprezentata, de asemenea, cu semn): b31......b24b23........................bo , �n care: - b31 ?b24 reprezinta exponentul, av�nd semnul �n pozitia b31. - b23 ?bo reprezinta mantisa cu semnul la b23. Este usor de constatat diferenta �ntre plaja numerelor reprezentabile �n acest fel (M � 2�128 ) fata de plaja numerelor reprezentabile "cu virgula fixa" utiliz�nd aceeasi patru octeti (presupun�nd ca ar fi �ntregi cu semn: ?231). c) Reprezentarea datelor alfanumerice. Vom �ntelege prin "date alfanumerice" sau "caractere" oricare dintre semnele care pot fi tiparite de la tastatura unui calculator. Exista, �n afara de litere si cifre, o multitudine de simboluri care pot fi folosite, Din acest motiv se vorbeste despre "seturi de caractere", adica grupuri minime de simboluri considerate suficiente pentru a asigura o editare c�t mai completa a unui text. De asemenea, este evident ca pentru fiecare caracter se va folosi o reprezentare binara, un cod, cu care caracterul (dintr-un set prestabilit) este �n relatie biunivoca. Conventiile pentru codificarea caracterelor nu sunt unanim acceptate. Exista totusi un standard folosit practic de toate sistemele de calcul numit "ASCII" (ASCII pronuntat "aschii", de la "American Standard Code for Information Interehange") cu care se codifica urmatorul set de caractere: * 26 de litere mari ale alfabetului latin; * 26 de litere minuscule corespunzatoare; * 10 simboluri numerice: 0+9; * 20 de simboluri speciale aditionale: +, -, (,), [, ],{,),", # , $ etc. Cum numarul total este mai mic de 128, rezulta ca se poate realiza o codificare cu 7 biti; se va folosi deci c�te un octet la care msb joaca un rol special, acela de "bit de paritate". Conventia folosita este urmatoarea: msb = 0 daca codul are un numar par de cifre binare 1; msb = 1 daca codul are un numar impar de cifre binare 1; De exemplu: A= 01000001; B= 01000010; C= 11000011 etc. Microprocesoarele stocheaza, de regula, bitul de paritate �ntr-un fanion dedicat (P) folosit pentru o verificare simpla a corectitudinii transmisiei datelor pe magistrale sau �n conversatia cu perifericele. �n prezent, codul ASCII este adesea extins la un format de opt biti pe simbol prin adaugarea unui zero pe pozitia celui mai semnificativ bit �n fata fiecarui model de sapte biti al vechiului cod. Aceasta tehnica nu numai ca produce un cod ale carui cuvinte au dimensiunea egala cu a unei celule uzuale de memorie, dar furnizeaza alte 128 sabloane suplimentare (care se obtin prin plasarea vlorii 1 pe pozitia bitului cel mai semnificativ din octet), permit�nd astfel reprezentarea simbolurilor excluse din codul ASCII initial. Datorita faptului ca �n general fabricantii dau propriile lor interpretari acestor caractere suplimentare, adesea datele care contin sabloane extinse sunt dificil de transferat �ntre diferite aplicatii. Figura 3.5 arata ca, �n acest sistem, sirul de biti 01001000 01100101 01101100 01101100 01101111 00101110 reprezinta mesajul ?Hello.?. Figura 3.5 Mesajul ?Hello.?scris �n cod ASCII Cu toate ca �n prezent ASCII este cel mai utilizat cod, alte coduri mai puternice capabile sa reprezinte documente scrise �ntr-o varietate de limbaje, c�stiga �n popularitate. Unul dintre acestea, Unicode, a fost dezvoltat �n coooperare de catre unii dintre cei mai importanti producatori de echipamente si programe. El utilizeaza modele de 16 biti pentru reprezentarea fiecarui simbol. Ca rezultat, codul Unicode contine 65.536 sabloane diferite - suficiente pentru a permite reprezentarea celor mai utilizate ideograme chinezesti si japoneze. Un cod care va concura probabil cu Unicode este dezvoltat de Organizatia Internationala de Standarde (International Standard Organiztion - ISO), din care face parte si ANSI. Utiliz�nd modele de 32 de biti pentru reprezentarea simbolurilor, acest cod poate reprezenta peste 17 milioane de simboluri. 3.2.2. Reprezentarea externa Reprezentarea externa se refera la modul �n care informatia prelucrata de un microcalculator apare utilizatorului (programatorului). Desigur, se pune problema a trei tipuri de informatii, ca si la reprezentarea interna. a) Pentru codurile instructiunilor se vor folosi abrevierile sugestive pe care, de regula, fabricantul le impune si pe care limbajul de asamblare le foloseste ca atare. Aceste abrevieri se numesc "mnemonice" si, cu toate �ncercarile de unificare, difera destul de mult de la o familie de microprocesoare la alta. b) Pentru numere se utilizeaza mai multe tipuri de reprezentari: * Reprezentarea binara, imagine a continutului locatiilor de stocare a informatiilor; interpretarea este greoaie dat fiind numarul mare de cifre binare implicate. O oarecare adaptare la interpretarea familiara utilizatorului (care foloseste baza de numeratie 10) este reprezentarea ZCB. * Reprezentarea octala, care transforma numerele binare �n baza de numeratie 8; astfel pentru trei simboluri binare corespunde o cifra �n octal. * Reprezentarea hexazecimala este si mai avantajoasa deoarece un simbol reprezent�nd o cifra �n baza de numeratie 16 �nlocuieste 4 cifre binare. Caracterele folosite sunt cifrele zecimale 0 +9 si literele A-F. Vom folosi conventia de a utiliza litera "h" ca sufix pentru numerele reprezentate �n hexazecimal (de pilda 1199h). c) Pentru caractere se vor folosi chiar simbolurile cu care ele sunt individualizate. De regula programele utilitare folosite pentru examinarea continutului locatiilor de stocare a informatiilor fac conversia ASCII -> simbol caracter daca programatorul stabileste ca semnificatia informatiei vizate impune aceasta conversie. Se poate conchide ca reprezentarea externa depinde �n mod esential de semnificatia pe care utilizatorul o confera continutului locatiilor de stocare a informatiei, Utilitarele folosite vor interpreta sirurile de cifre binare ca numere, coduri corespunz�nd unor mnemonice sau coduri corespunz�nd unor date alfanumerice dupa cum decide programatorul. 4. PRINCIPIILE DE BAZA ALE UNEI ARHITECTURI TIPICE �n acest capitol ne propunem prezentarea unor atribute de baza ale arhitecturii standard. Vom prezenta structura tipica de microprocesor; tehnicile standarde de adresare. 4.1. STRUCTURA TIPICA DE MICROPROCESOR Capitolul de fata se ocupa de descrierea schemei bloc functionale a unui microprocesor (mP). Aceasta implica un microcalculator structurat ca o masina von Neumann cu cele trei componente esentiale: * unitatea centrala de procesare (CPU); * memoria; * dispozitivele de intrare/iesire. Toate aceste elemente comunica printr-o unica magistrala �n care noi am definit trei parti functionale. Structura microprocesorului de care ne ocupam, decurge logic din structura microcalculatorului �n care a fost definit, iar arhitectura sa are drept suport functiile �ndeplinite de blocurile sale. Algoritmul de baza al functionarii microprocesorului este o consecinta a considerentelor expuse mai sus. Se presupune ca exista un program stocat �n memorie si ca microprocesorul este unitatea centrala de prelucrare (CPU) care executa instructiunile dar asigura si comanda �ntregului microcalculator. Daca notam cu EOP o variabila logica ce indica sf�rsitul programului ("End_Of_Programm"), algoritmul poate fi descris astfel: Repeat * CPU adreseaza si aduce din memorie o instructiune; * Instructiunea este decodificata ("recunoscuta"); * Instructiunea este executata until EOP. Av�nd �n vedere aceasta desfasurare a etapelor de functionare, ne vom apropia de structura unui mP standard prin pasi succesivi de detaliere. 4.1.1. Pasul 1 de detaliere: Registrul de date si Registrul de adrese Registrul de date (RD) si Registrul de adrese (RA) apar la interfata Unitatii centrale de procesare cu magistrala de date si de adrese a microcalculatorului (Figura 4.1). Rolul lor este de a mentine ferm pe magistrale informatiile specifice. Registrul de date este bidirectional ca si magistrala pe care o deserveste. O informatie provenita din interiorul CPU si �nscrisa �n RD este disponibila tuturor componentelor microcalculatorului legate pe aceasta magistrala. Invers, o informatie (un operand sau un cod de instructiune) venita, de pilda, din memorie, se considera a fi disponibila pentru UCP numai dupa ce a fost �nscrisa �n RD. Lungimea RD este egala cu latimea magistralei de date: Figura 4.1 �n mod similar, RA are rolul de a mentine o adresa furnizata de UCP c�t timp este necesar sa se faca localizarea corecta a unei informatii �n memorie sau porturile de intrare / iesire. RA este unidirectional si are o lungime impusa de elemente din interiorul UCP pe care le vom discuta ulterior. Subliniem ca nici RD si nici RA nu constituie atribute de arhitectura ale microprocesorului �n acceptiunea discutata �n capitolul 3: ele sunt transparente pentru utilizator. 4.1.2. Pasul 2 de detaliere: Registrele generale Indiferent de tip, un microprocesor standard are un set de registre interne cu destinatie generala. Ele stocheaza temporar date (operanzi, rezultate) reprezent�nd nivelul de memorie cel mai rapid adresabila. �ntr-adevar, ele pot fi considerate ca fiind un set de locatii de memorie RAM pe care microprocesorul le foloseste pentru datele aferente unui program �n curs de executie (desigur, aceste locatii nu fac parte din harta memoriei, �n. acceptiunea termenului introdusa �n capitolul 3). Numarul si lungimea acestor registre generale constituie un criteriu de performanta a microprocesorului, care decurge tocmai din calitatea de a fi rapid adresabile, ceea ce confera instructiunilor care le folosesc un minimum de timp de executie. �n acelasi timp, setul de registre generale constituie un atribut tipic de arhitectura deoarece aceste registre sunt �n �ntregime la dispozitia utilizatorului (programatorului). Accesul fizic �n registre (�n structura interna a microprocesorului) se face prin intermediul unui multiplexor prin care se selecteaza registrul dorit (Figura 4.2). Figura 4.2 Dupa cum se vede m Figura 4.2, legatura interna �ntre Registrul de date si setul de registre generale se asigura prin "magistrala interna de date", care este prelungirea magistralei de date a microcalculatorului �n interiorul microprocesorului. Pe aceasta magistrala se vor lega toate blocurile interne ce trebuie sa aiba acces la informatia care circula pe magistrala externa de date (operanzi/rezultate, coduri de instructiuni si chiar adrese). Largimea acestei magistrale interne este, de asemenea, un criteriu de performanta a microprocesorului: nu �n mod necesar egala cu cea externa. 4.1.3. Pasul 3 de detaliere: Unitatea aritmetica de procesare (UAP) Acest bloc functional constituie suportul activitatii de prelucrare a datelor pe care o executa microprocesorul. UAP este alcatuita din mai multe componente legate pe magistrala interna de date (Figura 4.3). Unitatea aritmetico-logica (UAL) este un circuit combinational care permite realizarea a mai multe functii standard: * Functii aritmetice: adunare, scadere, complementare fata de 2, incrementare, decrementare etc. * Functii logice: SAU, SI, SAU EXCLUSIV, NICI, NUMAI, complementare fata de 1 etc. Tipul si numarul de functii realizate constituie un criteriu de performanta a microprocesorului. De asemenea, aceste functii se reflecta si �ntr-un atribut de arhitectura: subsetul de instructiuni de prelucrare a datelor. UAL poate prelucra numere binare de 8, de 16 biti (dupa latimea magistralei interne de date) si permite, de asemenea, ajustarea ZCB a rezultatelor. �n afara intrarilor si iesirilor de date, UAL mai are o serie de intrari de selectie (nefigurate �n desen) pentru alegerea functiei dorite. Figura 4.3 Acumulatorul este un registru asemanator cu cele din setul general de registre dar care, prin definitie, contine un operand al UAL si, dupa efectuarea unei operatii, rezultatul. Acumulatorul este optional �ntr-un mP, exista microprocesoare fara un registru dedicat �n acceptiunea formulata mai sus. El este, de asemenea, atribut de arhitectura. Fanioanele reprezinta o serie de celule de memorare a unor conditii speciale aparute �n functionarea microprocesorului si �n special a unitatii sale aritmetico-logice. Ele pot fi asamblate �ntr-un asa anumit "registru soft" (registrul de conditii), adica sunt concatenate �ntr-o anumita ordine �ntr-un numar binar care poate fi transferat ca un registru oarecare pe magistrala interna de date. Fanioanele joaca un rol deosebit de important �n utilizarea microprocesorului: instructiunile de salt conditionat care permit structurarea programelor testeaza starea acestor fanioane. Numarul de fanioane disponibile constituie un criteriu de performanta pentru mP. Registrul de deplasare este un bloc important al oricarui microprocesor standard deoarece operatiile de deplasare st�nga si dreapta semnifica �nmultiri, respectiv �mpartiri, cu baza de numeratie (�n cazul nostru: 2), operatii mult folosite �n derularea diversilor algoritmi pentru rezolvarea unor prelucrari mai complexe. Caracteristicile Registrului de deplasare constituie criterii de performanta pentru microprocesor din doua puncte de vedere: * Dupa felul �n care se utilizeaza lsb si msb ai numarului binar care se proceseaza exista mai multe tipuri de deplasari. Doua exemple tipice sunt prezentate �n Figura 4.4; �n cazul: a) se produce o deplasare st�nga �ncarc�nd cu 0 lsb si salv�nd msb �n fanionul de transport C; b) se realizeaza o rotatie st�nga prin aducerea lui C �n lsb si salvarea msb �n C. * Deplasarile (sau rotatiile, varianta aratata �n Figura 4.4. b) se pot face cu o pozitie (o celula) sau cu mai multe pozitii (celule) �ntr-o singura operatie; aceasta ultima posibilitate este deosebit de atragatoare deoarece simplifica, din punctul de vedere al programatorului, desfasurarea unor operatii complexe. Figura 4.4 Registrul de deplasare nu este atribut de arhitectura el este implicit utilizat de instructiunile specifice ale microprocesorului, dar programatorul nu are acces nemijlocit la acest registru special. Utilizarea Registrului de deplasare constituie un bun exemplu a ceea ce noi denumim un compromis �ntre complexitatea structurii si complexitatea desfasurarii �n timp a instructiunilor. �ntr-adevar, complexitatea circuitelor logice aferente unui registru pentru ca el sa devina un registru de deplasare cu diverse posibilitati, asa cum detaliam mai sus, a impus fabricantilor varianta de a folosi un singur bloc dedicat acestei functii desi aceasta optiune lungeste durata de executie a unor deplasari (rotatii). Un exemplu poate fi edificator �n acest sens: sa detaliem etapele probabile ale unei deplasari de un tip oarecare, cu o singura celula, operandul afl�ndu-se �ntr-un registru general al microprocesorului: 1. Se selecteaza registrul care contine operandul. 2. Se citeste informatia din registru (�n sensul ca operandul este adus pe magistrala interna de date). Optional: 3. Pentru variantele constructive de microprocesoare la care accesul �n Registrul de deplasare nu se face direct de pe magistrala interna de date ci prin intermediul lui UAL se trece operandul prin UAL nemodificat (se selecteaza �n mod corespunzator intrarile de control ale UAL). 3. Se �nscrie operandul �n Registrul de deplasare. 4. Se comanda Registrului de deplasare selectia functiei de deplasare st�nga cu o pozitie. 5. Se citeste continutul Registrului de deplasare (rezultatul deplasarii este adus pe magistrala interna de date). 6. Se selecteaza din nou registrul vizat la primul pas. 7. Se �nscrie �n acest registru rezultatul operatiei de deplasare, rezultat care ia astfel locul operandului initial. Toate aceste etape sunt transparente pentru utilizator (programator) pentru el deplasarea se realizeaza chiar �n registrul �n care se afla operandul. Se observa �nsa ca instructiunea dureaza deoarece existenta unui bloc unic care poate realiza deplasari (rotatii) presupune o complexitate sporita a desfasurarii �n timp a instructiunii. 4.1.4. Pasul 4 de detaliere: Unitatea de control al adresarii memoriei Unitatea de control al adresarii memoriei (UCAM) are drept scop �ncarcarea unei adrese �n Registrul de adrese pentru localizarea unei informatii specifice �n memoria (sau porturile) microcalculatorului. Legatura sa cu magistralele interne apare �n Figura 4.3. Structura UCAM rezulta din functiile principale ale acestui bloc: * Adresarea instructiunilor (�n memoria de program): - secvential; - oriunde �n memorie, ca urmare a unor salturi. * Adresarea datelor (operanzi si/sau rezultate): - oriunde �n memoria de date prin indicarea unei adrese care �nsoteste codul instructiunii; astfel se localizeaza datele elementare; - �n structuri, ca de pilda blocuri (tablouri) de date; �n acest caz trebuie stabilita initial pozitia bazei structurii de date �n memorie, iar apoi, pentru fiecare element al tabloului, pozitia sa relativa fata de baza; - �n structuri temporale de date, ca de pilda stiva. Figura 4.5 propune o posibila structura a unei UCAM care sa permita realizarea functiilor detaliate anterior. Elementele acestei scheme sunt, �n ordinea importantei: Numaratorul de program ("Programm Counter": PC) este esential pentru un sistem cu program memorat cum este microcalculatorul. El are functia importanta de a adresa secvential instructiunile si ar fi suficient daca programul ar fi at�t de simplu �nc�t sa nu contina salturi sau orice tipuri de instructiuni structurate �n afara unei secvente, �n general este incrementat pentru adresarea fiecarei noi instructiuni (functie sugerata de blocul notat cu �1). Continutul sau este trimis �n RA prin selectarea corespunzatoare a multiplexoarelor de pe schema; adresa astfel furnizata identifica o locatie de memorie �n care se afla codul instructiunii curente. Figura 4.5 Introducem o noua notiune: adresa fizica (AF); este forma sub care se furnizeaza o adresa pe magistrala de adrese pentru a se face identificarea fizica, concreta, a locatiei de memorie vizata. �n cazul schemei propuse �n Figura 4.5, Numaratorul de program furnizeaza direct adresa fizica: AF=(PC); �n aceasta situatie, se spune ca microprocesorul realizeaza o adresare liniara a hartii memoriei. Rezulta ca lungimea Numaratorului de program impune marimea hartii memoriei (ceea ce este desigur un important criteriu de performanta pentru mP). De ex., PC are 16 biti, de unde rezulta o harta a memoriei direct adresabila de 64 Klocatii (de regula, 64 kB). Numaratorul de program nu este atribut de arhitectura: programatorul nu are direct acces la acest bloc; el poate fi modificat doar indirect, prin anumite comenzi care sa permita saltul la alte instructiuni �n memoria de program, dec�t cele care urmeaza secvential. Se observa ca �n schema propusa acest lucru este perfect posibil: * Se �ncarca RA cu o adresa ("adresa de salt") direct de pe magistrala interna de date. * Concomitent, PC va fi actualizat cu aceasta adresa de la care �si va continua functionarea secventiala (prin incrementare). Desigur, toate aceste operatii presupun o selectare corespunzatoare a multiplexoarelor prin care sa se permita un traseu adecvat al informatiei. Indicatorul de stiva ("Stack Pointer": SP) realizeaza o structura cronologica de memorare de tip "ultimul intrat - primul iesit" (LIFO). Mecanismul de configurare a unei zone de memorie cu aceste atribute se face prin urmatoarea procedura: - SP se �ncarca cu adresa care va fi "baza stivei". - La fiecare �nscriere �n stiva SP este decrementat �n asa fel �nc�t sa contina adresa primei locatii de memorie disponibila �n sensul de crestere a stivei (sens de crestere care corespunde descresterii adreselor). - La fiecare citire din stiva SP este incrementat din acelasi motiv; posibilitatea de incrementare/decrementare este figurata pe schema prin blocul notat cu �1. �n acest fel Indicatorul de stiva este automat actualizat la fiecare acces �n stiva astfel �nc�t el va contine permanent adresa v�rfului stivei. �n sistemele cu adresare liniara, SP are aceeasi lungime cu PC (uzual, 16 biti) pentru ca si el trebuie sa �ncarce RA cu o adresa fizica. Deci (SP) = AF a v�rfului curent al stivei Utilizarea acestui mecanism are doua avantaje esentiale: * Atributul cronologic cu care este �nzestrata acea portiune de memorie declarata ca stiva constituie o caracteristica functionala si nu fizica a memoriei (deci, nu sunt necesare nici-un fel de modificari ale structurii fizice a microcalculatorului). * Accesul �n stiva se face printr-o adresare care este transparenta programatorului; acesta nu trebuie sa cunoasca adresele curente deoarece SP este actualizat automat. Stiva este intens utilizata de catre microprocesoarele standard: * Pentru stocarea temporara a datelor; exista instructiuni specializate de scriere/citire �n/din stiva (numite, de regula "PUSH" si "POP"). Modalitatea simplificata de functionare a acestui gen de instructiuni este prezentat �n Figura 4.6. * �n mecanismul de apelare a subprogramelor. * �n mecanismul raspunsului la cererile de �ntrerupere. Figura 4.6 SP este atribut de arhitectura: utilizatorul are, acces direct la acest registru pentru a-si defini initial baza stivei. Notiunea de stiva are si o acceptiune mai generala pot exista microprocesoare care folosesc "stive software" (cazul discutat de noi mai sus), spre deosebire de la care au "stiva hardware". Acestea din urma constau �ntr-un set de locatii de memorie (organizate ca registre), interne microprocesorului, �n care se realizeaza stiva. �n acest caz SP devine si el transparent utilizatorului care nu mai trebuie sa defineasca o "baza a stivei". Avantajele stivei hard constau �ntr-un acces mult mai rapid si �ntr-o separare de harta memoriei care ram�ne neafectata. Desigur, dezavantajul major este limitarea severa a stivei; �n cazul stivei soft, limitele sunt potential impuse numai de marimea hartii memoriei. Registrele index (notate �n Figura 4.5 cu IX1 si IX2) sunt optionale �n structura unui microprocesor standard. Existenta lor constituie un criteriu de performanta deoarece permit realizarea unei structurari a datelor �n memorie (sub forma de blocuri sau tablouri). De asemenea, numarul acestor registre constituie un criteriu de performanta, fiecare registru index fiind conditia pentru realizarea unui bloc (tablou) de date. Mecanismul realizarii acestor tipuri de structuri este urmatorul: * Registrul index se �ncarca cu adresa bazei tabloului: (IX) = AF bazei tabloului; se observa ca aceasta operatie presupune doua conditii: * (IX) sa fie atribut de arhitectura pentru ca programatorul sa poata stabili pozitia tabloului �n memorie; * �n sistemele cu adresare liniara a memoriei, (IX) trebuie sa aiba lungimea necesara pentru a stoca o adresa fizica (uzual, 16 biti). * Identificarea unui element din tablou se va face printr-o adresa relativa la baza prestabilita a tabloului. Aceasta adresa relativa se numeste deplasament si el �nsoteste codul instructiunii care foloseste date astfel structurate. Deplasamentul va fi deci disponibil pe magistrala interna de date, dupa ce a fost citit din memoria de program. Important �nsa este faptul ca adresa fizica a unui element din tablou se calculeaza prin suma �ntre adresa bazei tabloului si deplasament: AF a unul element =AF a bazei tabloului + deplasament. Aceasta sumare se poate face, �n schema propusa, cu blocul aritmetico-logic notat cu semnul +, bloc ce are intrarile legate la Registrele (IX) si, respectiv, la magistrala interna de date. Marimea deplasamentului impune marimea tabloului care poate fi construit �n memorie; pentru mP de 8 biti, deplasamentul este de regula pe 8 biti, ceea ce determina tablouri de 256 de elemente. Importanta acestui mod de adresare a datelor �n memorie este dubla: 1. Se ofera avantajul localizarii cu o singura instructiunea unui element dintr-o structura de date predefinita. 2. Deschide perspectiva unei dezvoltari ulterioare esentiale: pentru prima data se pune problema calculului unei adrese (chiar daca aici calculul se refera la o simpla sumare). �n concluzie, putem recapitula functiile realizate de schema UCAM propusa m Figura 4.5: * Adresarea secventiala a instructiunilor: se realizeaza prin �ncarcarea lui RA din PC pe calea MUX3 - MUX5. * Salturi �n memoria de program: prim �ncarcarea lui RA cu o adresa direct de pe magistrala interna de date prin MUX5 si concomitent �ncarcarea lui PC cu aceeasi adresa prin MUXl. * Adresarea datelor elementare: prin �ncarcarea lui RA cu adresa furnizata pe magistrala interna de date PC nu trebuie modificat. * Adresarea datelor �n structuri de tip tablou: se aduna continutul unui Registru index (prin MUX2 - MUX4) cu deplasamentul furnizat pe magistrala interna de date. Rezultatul se �ncarca �n RA prin selectia realizata cu MUX5. * Accesul �n stiva: adresa din SP, pe calea MUX3 - MUX5, �ncarca RA. 4.1.5. Pasul 5 de detaliere: Unitatea de control al microprocesorului Executia unei instructiuni presupune, asa cum aratam si la �nceputul capitolului, mai multe etape. Vom arata ca fiecare etapa este compusa, la r�ndul ei, din mai multe actiuni elementare Astfel: 1. Localizarea si aducerea din memorie a codului instructiunii curente ("fetch") presupune: * �ncarcarea lui RA cu adresa furnizata de PC �n cazul uzual al parcurgerii secventiale a programului curent; adresa devine astfel disponibila pe magistrala de adrese a microcalculatorului; * incrementarea lui PC pentru ca acesta sa fie pregatit sa localizeze urmatoarea informatie din memorie; * generarea unui semnal de citire din memorie (READ) pe magistrala de control; * codul instructiunii astfel localizat este citit din memorie si facut disponibil pe magistrala externa de date el poate fi deci �nscris �n Registrul de date; * codul instructiunii este adus din RD, pe magistrala interna de date, �ntr-un registru special denumit "Registru de instructiuni" (RI). Elementele de structura care iau parte la o astfel de secventa sunt prezentate �n Figura 4.7. 2. Decodificarea continutului Registrului de instructiuni, ceea ce �nseamna ca succesiunea de cifre binare ce reprezinta codul si care individualizeaza instructiunea permite "recunoasterea" sa aceasta initiaza declansarea ulterioara a unei secvente corecte de actiuni elementare pentru executie. 3. Executia propriu-zisa consta din activarea diverselor blocuri din CPU �ntr-o ordine prestabilita si/sau schimburi de informatii cu memoria/porturile. Secventa corecta de actiuni elementare este impusa de semantica fiecarei instructiuni. Figura 4.7 Toata aceasta desfasurare �n timp a instructiunilor este asigurata de un bloc special pe care �l vom denumi "Unitatea de control al microprocesorului" (UCmP). O prima sarcina a UCmP este de a decide, �n functie de codul primit, care este formatul instructiunii curente. �ntelegem prin aceasta notiune, desfasurarea pe locatii de memorie succesive, imediat dupa cod, a �ntregii informatii aferente executiei corecte a instructiunii. Formatul este determinat de modul de adresare folosit de instructiunea respectiva. Presupun�nd o memorie organizata pe octeti, formatul poate contine: * obligatoriu pe primul octet, codul instructiunii; * optional, un al doilea octet de cod (�n cazul microprocesoarelor care au mai mult de 256 de instructiuni diferite si deci codificarea lor cu un octet nu e suficienta); . * optional, un operand pe 8 biti, un deplasament pe 8 biti sau jumatatea inferioara a unei adrese pe 16 biti; * un octet care va reprezenta jumatatea superioara a unei adrese sau jumatatea superioara a unui operand pe 16 biti nici aceste informatii nu sunt obligatorii; * un octet suplimentar pentru cod �n cazul microprocesoarelor care nu folosesc octetul al doilea �n acest scop. Se observa ca formatul unei instructiuni depinde esential de formatul datelor si al adreselor utilizate de un microprocesor anume. Astfel pot exista formate �ntre 1 si 4 octeti sau �ntre 1 si 6 p�na la 10 octeti pentru mP pe 16 biti. Am insistat asupra faptului ca orice instructiune se realizeaza prin desfasurarea corecta, �n concordanta cu semantica sa, a unei secvente de actiuni elementare. Fara sa �ncercam o definitie a acestei notiuni, sa precizam ca este vorba despre activitatea specifica a diferitelor blocuri din alcatuirea microprocesorului standard. Ca exemple, se vor revedea secventa sugerata de noi �n subcapitolul 4.1.3 pentru realizarea deplasarii unui operand aflat �ntr-un registru oarecare precum si detalierea etapei de localizare si aducere a codului unei instructiuni ("fetch") prezentata mai sus �nlantuirea unor astfel de instructiuni elementare pune �n evidenta doua aspecte: 1. Exista un numar finit (relativ redus) de tipuri de actiuni elementare. 2. �n scopul unei sistematizari a activitatii interne a microprocesorului (si pentru o complexitate rezonabila a UCmP care coordoneaza aceasta activitate) se grupeaza actiunile elementare �n entitati temporale mai complexe. Se definesc astfel doua notiuni legate de desfasurarea �n timp a instructiunilor: � starea, care corespunde duratei fizice a unei perioade de tact a microprocesorului; starea este durata maxima de efectuare a unei actiuni elementare; � ciclul masina, care corespunde unei grupari de mai multe actiuni elementare astfel �nc�t sa duca la realizarea unei etape bine definite din desfasurarea unei instructiuni. Un ciclu masina dureaza mai multe stari dar are o semnificatie strict functionala el nu este impus de un tact fizic ci numai de considerente de sistematizare a activitatii microprocesorului. O schema foarte generala a unei Unitati de control (UC) al microprocesorului este prezentata �n Figura 4.8. Registrul de instructiuni este legat pe magistrala interna de date deoarece pe aici primeste, �ntr-un ciclu masina special, codul instructiunii curente. Urmeaza decodificatorul care identifica instructiunea din setul de instructiuni potential utilizabile de catre microprocesor. Blocul de control si sincronizare este �n esenta un automat finit, microprogramat, al carui microprogram va trebui sa tina seama de urmatoarele cerinte: * setul de instructiuni al microprocesorului; * semantica fiecarei instructiuni * sistematizarea desfasurarii �n timp a instructiunilor pe stari si cicluri masina standardizate; * formatul fiecarei instructiuni; * structura fizica concreta a blocurilor microprocesorului, �n special intrarile lor de selectie, comanda, adresare; * semnalele de control necesare sau impuse din interiorul microprocesorului (ca de pilda starea fanioanelor) sau din exteriorul sau pe magistrala de control (de pilda cererile de �ntrerupere etc.). Realizarea concreta a UCmP personalizeaza fiecare tip de microprocesor si este sursa multora din performantele sale. Microprogramul care guverneaza activitatea UCmP nu poate fi modificat de catre utilizator; �n aceasta consta de altfel si dezavantajul major al microprocesoarelor standard; ele nu pot fi adaptate exact cerintelor unei sarcini concrete prin optimizarea la nivel de microprogram a instructiunilor sale. Fig. 4.8. 4.2. Tehnici de adresare Notiunea se refera la modalitatea de a specifica, �n formatul unei instructiuni, a locatiei (adresei) unui operand care urmeaza sa fie prelucrat, a rezultatului unei operatii sau a codului altei instructiuni daca aceasta nu este plasata �n memorie imediat dupa instructiunea curenta. Pentru simplificarea prezentarii, vom presupune, �n continuare, ca memoria este organizata pe octeti si, de asemenea, formatul instructiunilor are drept cuanta informationala octetul; mai mult, vom considera cazul, mai simplu, �n care codul instructiunii ocupa numai primul Byte. 4.2.1. Adresare �n registru ("implicita") Acest mod de adresare presupune ca informatia la care se refera instructiunile este implicit localizata �n unul din registrele (sau perechile de registre) din interiorul microprocesorului: data=(ri) | (ri,rj) Caracteristicile esentiale ale acestui mod de adresare sunt: * Se poate referi numai la date, �n acceptiunea de operanzi si/sau rezultate. * Registrele vizate sunt pe 8 sau pe 16 biti, depinz�nd de tipul microprocesorului. * Formatul instructiunilor care �l folosesc este minim: de obicei un singur octet �n interiorul caruia se poate codifica operatia dar si registrul (registrele) sursa si/sau destinatie. * Pentru unele microprocesoare, termenul "implicit" are o semnificatie aparte: informatia se afla automat nu doar �ntr-un registru oarecare ci, implicit, �ntr-un registru dedicat (de pilda acumulatorul). 4.2.2. Adresare imediata Adresarea imediata se defineste prin localizarea informatiei (pe unul sau mai multi octeti) �n memoria de program, imediat dupa codul instructiunii care foloseste acest mod de adresare (Figura 4.9). Figura 4.9 Daca ((PC)) indica locatia codului instructiunii curente, atunci, conform figurii: data8 =((PC)+1) sau data16= ((PC) + 2) ? ((PC) + 1); (? - desemneaza concatenare). Ex. Mov bx,55h Add bx,1011b Caracteristicile importante sunt: - Modul de adresare se refera numai la date; mai mult, fiind vorba de date intercalate �n program, e vorba numai de operanzi si anume constante folosite de programul respectiv. - Instructiunile care folosesc acest mod de adresare au un format minim de 2 - 3 octeti (�n functie de marimea constantelor). - Daca constanta are mai mult de 1 B, octetul cel mai putin semnificativ urmeaza codului instructiunii. 6.2.3. Adresare absoluta (extinsa sau directa) Informatia este localizata cu o adresa completa care se gaseste �n formatul instructiunii curente, imediat dupa codul instructiunii. Figura 4.10 prezinta acest mod de adresare �n ipoteza ca o adresa completa este o adresa pe 16 biti (adr16). Figura 4.10 Daca adresa din formatul instructiunii este pe 16 biti (adr16), stocata sub forma a doi octeti succesivi (adrl si adih), putem scrie: data = (adrh ?adrl) unde adrl=((PC))+1) si adrh=((PC)+2) Ex. Alfa db 68h Mov al,alfa Este un mod de adresare tipic at�t pentru date c�t si pentru instructiuni. Informatia astfel localizata �n memorie poate sa se extinda pe mai mult de un octet, cum arata figura; �n acest caz, octetii urmatori se vor afla la adrese succesive �n memorie, respect�nd conventia ca octetul cel mai putin semnificativ sa apara primul (el este de fapt cel indicat de adresa din formatul instructiunii curente). 4.2.4. Adresare scurta Numele acestui mod de adresare arata ca, spre deosebire de adresarea anterioara care se mai numea si extinsa, aici intervine o adresa "scurtata". Prin definitie, acest mod de adresare se refera la o informatie care se afla �n pagina zero a hartii memoriei (sau a segmentului vizat �n cazul microprocesoarelor cu adresare segmentata). Localizarea �n interiorul acestei pagini se face cu o adresa pe un octet care face parte din formatul instructiunii, imediat dupa octetul de cod (Figura 4.11). Figura 4.11 Notiunea de "pagina" se refera, �n cazul de fata, la o subdiviziune logica a hartii memoriei av�nd 256B. Consider�nd ca informatia este localizata tot cu adresa pe 16 biti (adr16), compusa din octetii adrl si adrh, putem scrie: data = (adih ? adrl) dar aici adrl = ((PC) + 1) si adrh = 00h Remarcam urmatoarele: * Informatia adresata poate fi o instructiune sau date. * Formatul este mai restr�ns dec�t pentru adresarea precedenta: tipic 2 octeti. * Localizarea informatiei �n "pagina zero" face ca acest mod de adresare sa se foloseasca pentru instructiuni speciale (vom reveni �n subcapitolul urmator). 6.2.5. Adresare relativa Semnifica adresarea unei informatii aflata �n "pagina curenta", adica pagina �n care se afla codul instructiunii curente (notiunea de pagina este cea definita anterior). Schematic, acest mod de adresare e prezentat �n Figura 4.12. Putem deci scrie data = ((PC)� disp8 | disp16) Ex. Jnz etiketa1 Figura 4.12 Adresa ce face parte din formatul instructiunii este de fapt un deplasament cu care se determina pozitia relativa fata de adresa codului instructiuni curente. Deplasamentul poate fi un octet, ca �n figura (disp8), ceea ce permite determinarea unei adrese �n limitele a 256B, exista �nsa si deplasamente pe 16 biti (disp16) care permit o localizare relativa a informatiei �n ecartul a 64 kB. Instructiunile care folosesc acest mod de adresare localizeaza date sau instructiuni; adresarea relativa este �nsa tipica pentru desemnarea instructiunii urmatoare (salturi, apeluri de subprograme etc.). 4.2.6. Adresare indirecta Acest mod de adresare are o importanta deosebita deoarece permite o flexibilitate sporita �n localizarea informatiilor �n memorie. Exista �n mod uzual doua variante: adresarea indirecta prin registru si cu memoria. a) Adresarea indirecta prin registru are drept caracteristica definitorie indicarea unui registru (sau a unei perechi de registre) �n care se afla adresa informatiei vizate. O situatie tipica e prezentata �n Figura 4.13. Compar�nd cu adresarea �n registru, remarcam ca si �n cazul de fata codul instructiunii curente indica un registru (sau o pereche de registre); dar aici nu se gaseste informatia vizata ci adresa acestei informatii. Deci data=((ri)?(rj))|((r16)) Figura 4.13 Vom sublinia ca: - Instructiunile care folosesc acest mod de adresare au un format tot at�t de compact ca si adresarea �n registru: formatul se reduce la codul instructiunii. - Adresarea indirecta prin registru se refera �n special la operanzi/rezultate dar si la instructiuni. b) Adresarea indirecta cu memoria poate fi si ea definita prin analogie cu un tip anterior: adresarea absoluta. Si �n cazul de fata formatul instructiunii contine o adresa completa dar aceasta indica o alta adresa �n memorie cu care se face localizarea efectiva a informatiei. Figura 4.14 prezinta o situatie tipica. Figura 4.14 Daca notam cu adr1 adresa completa din formatul instructiunii curente si cu adr2 adresa localizata �n memorie, putem scrie: data = (adr2) = ((adr1)) Observam ca, de fapt, adr1 va indica primul octet din adr2; este rolul Unitatii de control a microprocesorului de a citi din memorie numarul de octeti succesivi care formeaza adresa completa adr2 Ca si adresarea absoluta, adresarea indirecta cu memoria foloseste adrese complete cu toate implicatiile acestei notiuni discutate �n subcapitolul 4.2.3. De asemenea, formatul instructiunilor care folosesc acest mod de adresare depinde de lungimea adresei complete (minimum 3 octeti). Ex. Mov al,[si] Mov [bx],ax Se utilizeaza at�t pentru date c�t si pentru instructiuni. Foarte important de subliniat este �nsa faptul ca acest mod de adresare confera o relativa independenta a informatiei adresate fata de memoria de program. �ntr-adevar, adr2 face parte din ceea ce se numeste o "tabela de adrese" prin care programatorul poate sa �si redefineasca zona de date fara sa modifice adresele din program (care vor fi numite "intrari �n tabela de adrese"). 4.2.7. Adresare indexata Spre deosebire de toate cazurile anterioare care se refera la date elementare (sau instructiuni, adresarea indexata foloseste pentru definirea unor structuri de tip tablou, evident numai �n memoria de date. Deosebim si aici doua tipuri: adresarea cu preindexare si cu postindexare. �n ambele cazuri, participa doua entitati informationale: � Un registru index care contine adresa bazei tabloului (fie chiar adresa fizica fie adresa efectiva sau offsetul adresei fizice �n cadrul unui segment prestabilit). � Un deplasament (pe 8 sau pe 16 biti) care localizeaza datele relativ la baza tabloului. a) Adresarea cu preindexare se caracterizeaza prin existenta unui deplasament �n formatul instructiunii curente. Acesta se aduna la continutul unui registru index pentru a furniza adresa datei �n interiorul tabloului. Definirea tabloului se face prin �ncarcarea prealabila a registrului index cu adresa bazei. Figura 4.15 prezinta mecanismul acestui mod de adresare. 7 0 Figura 4.15 Am indicat posibilitatea de a folosi deplasamente pe 8 sau 16 biti; am notat cu IX registrul index (presupus pe 16 biti) si am notat cu denumirea simbolica Baza adresa continuta de acest registru. Putem atunci deduce ca data = ((IX) +disp8) = ('BAZA' +disp8) sau data = ((IX) +disp16) = ('BAZA' +disp16) Vom sublinia urmatoarele caracteristici ale acestui mod de adresare: * �n general, numarul de registre index indica numarul de tablouri potentiale care se pot forma �n memorie, iar marimea deplasamentului determina dimensiunea tabloului. * Formatul instructiunii care foloseste acest mod de adresare este suficient de compact (2 sau 3 octeti functie de marimea deplasamentului) deoarece programatorul are la dispozitie pozitia relativa fata de baza tabloului (echivalenta cu notiunea de variabila indexata folosita de limbajele de programare de nivel �nalt). Se observa, de altfel, ca pe masura ce modurile de adresare se complica, utilizatorul are la dispozitie facilitati din ce �n ce mai apropiate de programarea simbolica. b) Adresarea cu postindexare se mai numeste si "indexare indirecta" deoarece, ca si �n cazul adresarii indirecte, formatul instructiunii curente contine adresa completa a deplasamentului (si nu deplasamentul propriu-zis). Mai departe, mecanismul este similar cu cel al modului anterior de adresare si este prezentat �n Figura 4.16. Tin�nd seama de considerentele expuse anterior pentru adresarea cu preindexare putem scrie: data = ((IX) +(adr)) = ('BAZA' +(adr)) sau, pentru deplasamente pe 16 biti : data = ((IX) +(adr+1)?(adr)) = ('BAZA' +(adr+1)?(adr)) Sa sistematizam principalele caracteristici ale acestui tip de adresare: - Observatiile cu privire la numarul de structuri de tip tablou si dimensiunea acestora simt identice cu cele de la adresarea cu preindexare. - Formatul instructiunilor care folosesc adresarea cu postindexare este acelasi ca pentru adresarea absoluta sau indirecta cu memoria; �n toate cazurile trebuie furnizata o adresa completa. Figura 4.16 - Ca si �n cazul adresarii indirecte cu memoria, se asigura o independenta relativa a datelor fata de program. Aici pozitiile relative ale variabilelor se afla �n ceea ce vom denumi tabele de deplasamente. Instructiunile contin intrarile �n aceste tabele si nu direct deplasamentele. Ex. Mov ax,alfa[bx][si] Mov ax,[bx+si+1] 4.3. Tehnici de intrare / iesire uzuale Prin definitie: tehnicile de sincronizare a microcalculatorului cu echipamentele periferice conectate la porturi poarta numele de "tehnici de intrare/iesire". �n esenta, exista doua mari categorii de tehnici de intrare/iesire: - sincrone cu programul �n curs de desfasurare; -asincrone. 4.3.1. Interogarea continua (tehnica "polling") Este o tehnica sincrona cu programul; ea presupune ca porturile �si pot manifesta disponibilitatea de conversatie printr-un "cuv�nt de stare". O schema generala este prezentata �n Figura 4.17 Fie o structura standard de microcalculator cu doua porturi: I/O1 si I/O2. Microprocesorul citeste periodic starea porturilor (actiune sugerata de semnele "?") pentru a surprinde momentul �n care cele doua porturi sunt disponibile tranferurilor de date. Linia punctata semnifica faptul ca legatura �ntre CPU si porturi este informationala si nu fizica: �ntr-adevar, singura cale de circulatie a informatiilor este magistrala de date a microcalculatorului. Figura 4.17 Exemplu: Fie un microprocesor - Intel 8086. Cele doua porturi cu numele simbolic PORT1 si PORT2 furnizeaza c�te un octet de stare, �n care, sa presupunem, msb indica: 1 -> port gata pentru conversatie (primire/transmitere date) si 0 -> port ocupat. �n acest caz, interogarea continua poate fi realizata prin urmatorul program simplu: Start1: IN AL, STARE_PORT1 ;citeste octetul de stare SHL AL,1 ;deplaseaza msb �n fanionul CF JNC Start1 ;bucleaza p�na c�nd msb=1 OUT PORT1, AX ;trimite date (16b) la PORT1 Start2: IN AL, STARE_PORT2 ; citeste octetul de stare al portului urmator SHL AL,1 ;deplaseaza msb �n fanionul CF JNC Start2 ;bucleaza p�na c�nd portul este "gata" OUT PORT2, AX ;trimite date la PORT2 Avantajul esential al acestei tehnici de sincronizare este acela ca orice schimb de informatie are loc numai prin instructiuni de program (deci "sincron cu programul"). De asemenea, structura nu implica nici-un fel de hardware suplimentar. 4.3.2. �ntreruperi O tehnica de sincronizare efectiva a microcalculatorului cu echipamentele periferice presupune ca orice eveniment extern este �n esenta asincron cu activitatea curenta a microcalculatorului. Pentru decelarea acestor evenimente se foloseste "tehnica �ntreruperilor" (Figura 4.18). Se observa �n schema generala ca exista o cale fizica de comunicare �ntre porturi si microprocesor pe care acestea pot trimite semnale unei intrari specializate (notata pe figura INT). Desigur aceasta intrare are legatura directa cu unitatea de control al microprocesorului si aparitia unui semnal va fi interpretata ca o comanda de parasire a activitatii curente a microcalculatorului si declansarea unei actiuni de conversatie cu portul care a emis semnalul. Vom folosi �n continuare urmatoarele notiuni; � Cerere de �ntrerupere: semnal primit la un terminal dedicat al microprocesorului prin care un periferic (prin intermediul unui port) cere acces la resursele sistemului. � Raspuns la o cerere de �ntrerupere: o secventa de actiuni declansata de microprocesor care primeste o cerere de �ntrerupere, parasind programul normal de functionare. Figura 4.18 � Rutina de deservire a unei �ntreruperi: un subprogram prestabilit, �ncarcat �n memoria microcalculatorului la o adresa prestabilita prin care microprocesorul raspunde la o anumita cerere de �ntrerupere formulata de un anumit periferic. Raspunsul la o cerere de �ntrerupere urmeaza, �n general, urmatoarea secventa de actiuni: 1. Microprocesorul termina executia instructiunii �n curs de desfasurare sau doar ciclul masina �n curs de desfasurare. 2. Se salveaza �n stiva fanioanele: 3. Se salveaza �n stiva numaratorul de program; �n acceptiunea generala: 4. Optional, se salveaza �n stiva si alte registre de uz general; 5. Optional, invalidarea altor cereri de �ntrerupere; acest lucru se poate realiza, de pilda, prin resetarea fanionului de validare a �ntreruperilor: (IF)?0 6. Se executa un salt la adresa de start a rutinei de deservire a �ntreruperii: (PC)?adr de notat ca aceasta adresa poate fi furnizata �n diverse moduri dupa tipul �ntreruperii la care se raspunde. Mai observam ca, spre deosebire de salturile normale la subprograme (CALL), �ntreruperile pot fi considerate ca trimiteri asincrone la subprograme prestabilite. 7. La �ntoarcerca �n programul curent se readuc din stiva, �n ordine inversa, toate informatiile salvate temporar. 4.3.3. Cerere de acces direct la memorie Cererea de acces direct la memorie (DMA: "direct memory access") constituie un tip aparte de �ntrerupere care nu se conformeaza procedurii generale de raspuns. De fapt este o tehnica pur hardware care nu presupune nici-un fel de pregatiri �n programele microcalculatorului. Cererea este formulata pe un terminal specializat denumit, de regula, "BUSRQ" (cerere de magistrala). Are prioritatea maxima si raspunsul asteapta doar terminarea ciclului masina curent (timpul de raspuns la o cerere de DMA constituie un criteriu de performanta). Microprocesorul "�ngheata" �ntreaga activitate interna; magistralele sale trec �n "impedanta �nalta" iar controlul �ntregului microcalculator este preluat de un circuit specializat: "controlerul de DMA". Acesta faciliteaza transferul informatiei direct �ntre memorie si porturi (Figura 4.19). Controlerul de DMA poate fi extern sau intern unui microprocesor standard. El adreseaza blocuri de date �n memorie (succesiv, adresa dupa adresa, �ntre limite prestabilite) si comanda transferul la sau de la un port prestabilit. Figura 4.19 Activitatea de DMA este luata drept etalon pentru viteza maxima de circulatie a datelor pe magistrala unui microcalculator (microprocesorul nu participa si deci adresarea memoriei si porturilor nu este afectata de timpul de calcul al adresei fizice). 5 MICROPROCESORUL INTEL 8086 Cele doua caracteristici hardware esentiale ce definesc functionarea microprocesorului i8086 sunt: * multiplexarea in timp a magistralei de adrese si date (descrisa in detaliu in sectiunea 5.4.). * microprocesorul are o configuratie interna comutabila pentru adaptarea la nivelul de complexitate a sistemului in care este utilizat. Astfel, in sistemele simple, 8086 isi genereaza si controleaza singur semnalele de pe magistrala de control; in sistemele complexe, magistrala de control este generata de un circuit specializat din familia lui 8086, circuit denumit "controler de magistrala" (8288 Bus Controller), opt dintre conexiunile fizice ale microprocesorului fiind comutate pentru a indeplini functiunile de coordonare necesare. Un singur pin al lui 8086, pinul 33 (MN /), conectat la masa sau la alimentare, comanda comutarea configuratiei interne a microprocesorului pentru adaptarea la sistemul extern. 5.1 Arhitectura microprocesorului Asa cum s-a prezentat in capitolele precedente, executia unui program intr-un sistem cu microprocesor are ca efect (intr-o abordare simplificata) repetarea ciclica a pasilor de mai jos: 1. Extragerea urmatoarei instructiuni din memorie. 2. Citirea unui operand (daca instructiunea o cere). 3. Executia instructiunii. 4. Scrierea rezultatului (daca instructiunea o cere). Datorita arhitecturii specifice, executia acestor pasi are loc in doua unitati separate de procesare a datelor din cadrul CPU: EU (execution unit) - unitatea de executie - si BIU (bus interface unit) - unitatea de interfata cu magistrala. In EU are loc executia instructiunilor, in timp ce BIU extrage instructiunile, citeste operanzii si scrie rezultatele in memorie. Cele doua unitati pot opera independent una de cealalta si pot asigura - in majoritatea cazurilor - suprapunerea in timp a etapei de extragere a unei instructiuni cu etapa de executie a unei instructiuni precedent extrase din memorie. In acest mod, practic "dispare" timpul necesar extragerii instructiunilor din memorie, crescand viteza de lucru a microprocesorului deoarece EU executa instructiuni al caror cod a fost deja adus de catre BIU din memorie in microprocesor. EU - Unitatea de executie Unitatea de executie contine registrii de uz general, unitatea aritmetico-logica, registrul indicatorilor de conditie, un bloc logic de control si o magistrala interna de date de 16 biti (figura 5.1). Functiile EU acopera executia tuturor instructiunilor, furnizarea datelor si a adreselor catre BIU, controlul registrelor de uz general si al indicatorilor de conditie. Cu exceptia citorva pini de control, unitatea de executie este complet izolata de "lumea exterioara". Asa cum se evidentiaza in figura 5.1, EU preia instructiunea urmatoare de executat dintr-o coada de asteptare alimentata continuu de unitatea de interfata cu magistrala. Fig. 5.1. i8086 - Schema bloc In situatia in care nu exista nici o instructiune de preluat pentru a fi executata, unitatea de executie asteapta pina cand coada este realimentata de catre BIU. Daca in cursul executiei instructiunii este necesar accesul la o locatie de memorie sau la un echipament periferic, EU solicita unitatii de interfata cu magistrala sa transfere data, executand ciclul de magistrala corespunzator (citire/scriere la memorie sau port). Totodata, desi magistrala EU are doar 16 biti, se poate accesa in exterior intregul spatiu de un megaoctet de memorie prin intermediul BIU care asigura relocatarea adresei inaintea fiecarui transfer. BIU - Unitatea de interfata cu magistrala Unitatea de interfata cu magistrala executa toate operatiile externe de magistrala ce sunt necesare pe parcursul extragerii si executiei unei instructiuni. Ea se compune din registrii de segment, un registru de tip contor de program denumit pointer de instructiuni (instruction pointer), registri de comunicatie interna, o schema logica pentru generarea adresei pe cele 20 de linii de adresa ale microprocesorului 8086 si pentru controlul magistralei multiplexate precum si o coada de instructiuni (queue). Aceasta este realizata ca o memorie RAM de 6 octeti si contine instructiuni care sunt extrase in avans de BIU si urmeaza sa fie preluate de EU pentru decodificare si executie. Cele doua unitati de procesare ale CPU opereaza independent una de alta - in sensul ca, ori de cite ori doi sau mai multi octeti din coada sunt liberi, iar EU nu solicita BIU la efectuarea vreunui ciclu de magistrala, unitatea de interfata cu magistrala executa in avans cicluri de extragere de instructiuni pentru a realimenta locatiile libere din coada de instructiuni. Acest mod de lucru permite BIU sa furnizeze EU instructiuni extrase anterior fara a monopoliza magistrala sistemului caci, in mod normal, in majoritatea situatiilor coada de instructiuni contine cel putin un octet ce poate fi preluat de EU pentru decodificare si executie. In plus, cum sistemele cu microprocesor 8086 au uzual magistrala de date de 16 biti, intr-un singur ciclu de extragere se alimenteaza coada cu doi octeti, cu exceptia cazurilor cand adresa de la care se citeste instructiunea urmatoare este impara, asa cum se va arata ulterior. Instructiunile extrase in avans de BIU sunt cele care urmeaza in mod logic intr-o procesare seriala a programului, ele aflindu-se in memorie in locatii adiacente si la adrese superioare adresei instructiunii care se executa la un moment dat. In cazul in care EU executa o instructiune care transfera controlul programului catre o alta locatie de memorie, BIU reseteaza coada, extrage instructiunea de la noua adresa, transferand-o imediat unitatii de executie, apoi incepe realimentarea cozii de la noua locatie. De asemenea, BIU suspenda operatiile de extragere de instructiuni (cu exceptia celei in curs de desfasurare) ori de cite ori unitatea de executie solicita efectuarea pe magistrala a unui transfer cu memoria sau cu un port de intrare/iesire. Registrele de uz general Microprocesorul 8086 are 8 registre generale de 16 biti grupate in doua seturi a cite 4 registre fiecare: registrele de date (uneori denumite grupul registrelor H&L de la high si low) si registrele pointer si index (denumite si grupul P&I). Figura 5.2 Setul de registre Un registru apartinind grupului H&L se caracterizeaza prin faptul ca poate fi adresat ca registru de 16 biti, dar se compune din doua entitati de 8 biti, partea high si partea low, care pot fi adresate la rindul lor separat, ca registre de 8 biti. Registrele pointer si index nu pot fi adresate decat ca registre de 16 biti. Atat registrele de date cat si registrele pointer si index pot fi folosite in majoritatea operatiilor aritmetice si logice, oricare dintre ele putand juca rolul registrului "acumulator" existent la generatiile precedente de microprocesoare. Pentru a permite utilizarea unui set compact, dar puternic de instructiuni, anumite registre sunt folosite in mod implicit de unele instructiuni, asa cum arata tabelul 5.1. Tabelul 5.1 - Utilizarea implicita a registrelor de uz general REGISTRU OPERATII AX Inmultiri, impartiri si I/E pe cuv�nt AL Inmultiri, impartiri si I/E pe octet, translatari, aritmetica zecimala AH Inmultiri si impartiri pe octet BX Translatari CX Operatii cu siruri de caractere, contor pentru operatii repetate CL Deplasari si rotiri cu mai mult de o pozitie DX Inmultiri si impartiri pe cuvint, I/E cu adresare indirecta SP Operatii cu stiva SI, DI Operatii cu siruri de caractere Registrele de segment Spatiul fizic de memorie de 1 Mb direct adresabil de microprocesorul 8086 este divizat in segmente logice de pana la 64 kB fiecare (vezi sectiunea 5.2.). CPU are acces direct in orice moment la patru segmente logice ale caror adrese de baza (adresele de inceput ale segmentelor) se afla in registrii de segment ai microprocesorului (figura 5.3). Registrul segmentului de cod (CS) contine adresa de inceput a segmentului din care sunt extrase instructiunile - segmentul de cod. Stiva programului se afla in asa numitul segment de stiva catre care "pointeaza" registrul segmentului de stiva (SS). Mai exista de asemenea doua segmente de date, unul propriu-zis (DS) si unul suplimentar (ES) fiecaruia fiindu-i asociat cate un registru de segment ce contine adresa de inceput respectiva. Si registrele de segment sunt accesibile programatorului, continutul lor putind fi modificat de anumite instructiuni. Figura 5.3. Registrele de segment Registrul pointerului de instructiuni Registrul pointerului de instructiuni (Instruction Pointer) este similar registrului contor de program (Program Counter) al microprocesoarelor pe 8 biti. Actualizat de catre BIU, el contine ofsetul (distanta in octeti) urmatoarei instructiuni, masurat de la inceputul segmentului curent de cod. Astfel spus, IP reprezinta in mod normal un pointer catre urmatoarea instructiune ce urmeaza a fi extrasa de catre BIU, iar atunci cand este salvat in stiva se modifica automat pentru a indica ofsetul urmatoarei instructiuni ce urmeaza a fi executata de EU. Operarea cu continutul IP odata salvat in stiva constituie calea prin care acesta poate fi modificat indirect in decursul executiei unui program. Indicatorii de conditie Microprocesorul 8086 are 6 biti de stare si 3 biti de control grupati in registrul indicatorilor de conditie (flags)(figura 5.4). Cei de stare sunt pozitionati de unitatea de executie pentru a reflecta anumite proprietati ale rezultatului unei operatii aritmetice sau logice. Acestia pot fi utilizati de un grup al setului de instructiuni pentru a modifica secventialitatea executiei programului in functie de rezultatul operatiei anterioare. In general, indicatorii starii programului reflecta urmatoarele conditii: - AF - Auxiliary Carry Flag. Daca AF=1, a existat un transport dinspre bitul 7 spre bitul 8 sau un imprumut dinspre bitul 8 catre bitul 7. Acest indicator este folosit indeosebi in cazul instructiunilor ce implica operatii aritmetice cu numere zecimale codificate binar. - CF - Carry Flag. Daca CF=1, a existat un transport dinspre sau un imprumut catre cel mai semnificativ bit (MSB) al rezultatului reprezentat pe 8 sau 16 biti. Acest indicator este utilizat de instructiunile ce implica operatii de adunare sau scadere cu numere reprezentate pe unul sau mai multi octeti. Biti ai operanzilor din memorie sau registri pot fi izolati in CF prin intermediul instructiunilor de rotire si deplasare. - OF - Overflow Flag. Daca OF=1, a aparut o depasire aritmetica, adica s-a pierdut cel mai semnificativ bit al rezultatului datorita faptului ca dimensiunea acestuia a depasit capacitatea de reprezentare a locatiei destinatie. Este de remarcat faptul ca exista o instructiune (INTerrupt On Overflow) care genereaza o cerere de intrerupere pentru semnalarea aparitiei acestei situatii. - SF - Sign Flag. SF=1 indica faptul ca cel mai semnificativ bit al rezultatului are valoarea 1. Cum numerele intregi cu semn sunt reprezentate in complement fata de 2, rezulta ca SF arata semnul rezultatului (0=pozitiv, 1=negativ). - PF - Parity Flag. PF=1 atunci cand rezultatul are un numar par de biti pozitionati pe 1. Poate fi utilizat pentru verificarea erorilor de transmisie a datelor. - ZF - Zero Flag. Valoarea zero a rezultatului este evidentiata prin ZF=1. Figura 5.4. Indicatorii de conditii Cei 3 indicatori de control pot fi modificati prin program pentru a determina anumite operatii ale procesorului. Astfel: - DF - Direction Flag. Acest indicator este utilizat de instructiunile ce opereaza cu siruri de caractere (string) si semnalizeaza autodecrementarea (DF=1) respectiv autoincrementarea (DF=0) registrilor SI si DI care contin ofsetul adreselor sursa si destinatie ce intervin in transfer. - IF - Interrupt - enable Flag. Setarea IF prin instructiunea SeT Interrupt - enable flag permite CPU sa recunoasca cererile de intrerupere externa mascabile, in timp ce resetarea aceluiasi indicator cu instructiunea CLear Interrupt - enable flag le va dezactiva. Modificarea valorii lui IF nu are efect asupra intreruperilor generate intern in CPU sau a celor externe nemascabile. - TF - Trap Flag. Daca TF=1, procesorul intra in modul de operare pas cu pas in care CPU genereaza automat o intrerupere interna dupa fiecare instructiune pentru a permite examinarea starii programului si deci depanarea acestuia. 5.2 Organizarea memoriei Microprocesorul 8086 poate adresa direct un spatiu de 220 = 1Mo = 1.048.576 octeti organizat liniar cu adresele joase la inceput si adresele inalte la sfirsit. Instructiunile si datele pe octet sau cuvant pot fi plasate liber la orice adresa, fie ea para sau impara, pentru a permite o stocare densa a codului programului in memorie - acesta fiind unul din conceptele impuse la proiectarea procesorului, asa cum s-a aratat in paragraful introductiv (v. si fig. 5.5). Totusi, trebuie remarcat faptul ca memorarea unei variabile de tip word la o adresa impara - situatie in care se spune ca variabila este nealiniata (unaligned) - anuleaza din punct de vedere al transferului variabilei respective avantajul microprocesorului 8086 de a avea o magistrala de date de 16 biti (vezi sectiunea 5.4). In ceea ce priveste instructiunile, alinierea sau nealinierea lor nu afecteaza performantele microprocesorului datorita cozii de asteptare din BIU. Fig. 5.5. Organizarea memoriei - memorarea variabilelor si instructiunilor Conform conventiilor INTEL, o variabila de tip word este intotdeauna memorata cu octetul cel mai semnificativ in locatia de memorie cu adresa superioara. Aceasta regula se extinde si la memorarea variabilelor de tip pointer (variabile pe un cuvint dublu folosite pentru a adresa date in afara segmentului de date sau de program ce este adresabil in mod curent la momentul respectiv): cuvantul ce contine ofsetul se memoreaza la cele doua adrese inferioare, cuvantul ce contine adresa de baza a segmentului se memoreaza la cele doua adrese superioare la care este stocat pointerul, iar in cadrul fiecarui cuvant, octetul cel mai semnificativ este la randul lui memorat la adresa superioara (vezi figura 5.6). Figura 5.6 Memorarea variabilelor de tip word si pointer Segmentarea memoriei 8086 localizeaza spatiul de memorie fizica de 1 Mo prin intermediul unui grup de segmente logice definite de fiecare aplicatie in parte. Segmentele sunt unitati logice de memorie continua cu marimea de maxim 64 ko fiecare, independente unele de altele si adresabile in mod separat. Fiecarui segment i se asigneaza software o adresa de baza ce reprezinta adresa de inceput a segmentului respectiv, mai concret - adresa celei mai de jos locatii de memorie a segmentului. Fig. 5.7 Alocarea segmentelor in memoria fizica Singura restrictie ce se aplica segmentelor logice este ca aceasta adresa de baza sa fie un multiplu de 16. In rest, segmentele pot fi adiacente, disjuncte, suprapuse partial sau total (vezi figura 5.7), astfel incat o locatie fizica de memorie poate fie sa nu apartina nici unui segment, fie sa apartina unui singur segment, fie mai multor segmente. Amintindu-ne ca in BIU exista 4 registre de segment ce contin fiecare cate o adresa de baza de segment, rezulta ca la un moment dat exista 4 segmente adresabile in mod curent. In cursul executiei unui program, accesul la instructiuni sau date apartinand altor segmente decit cele adresabile in mod curent se face prin simpla modificare a continutului registrelor de segment corespunzatoare. Generarea adresei fizice Se poate imagina ca fiecare locatie de memorie are doua feluri de adresa: fizica si logica. Adresa fizica este acea valoare pe 20 de biti care identifica in mod unic fiecare octet din spatiul de memorie de 1Mo. Ea este cuprinsa intre 0H si FFFFFH si exista pe liniile magistralei multiplexate la inceputul fiecarui ciclu de scriere sau citire in/din memorie. Programatorul opereaza insa mai mult cu adresa logica decat cea fizica, ceea ce permite scrierea unui program fara a cunoaste dinainte locul unde codul acestuia va fi incarcat in memorie si faciliteaza controlul dinamic al resurselor de memorie. O adresa logica consta dintr-o valoare de baza a segmentului si o valoare de ofset, ambele fiind marimi fara semn reprezentate pe 16 biti. Pentru orice locatie de memorie, valoarea de baza a segmentului indica primul octet continut in segment (inceputul segmentului) iar valoarea de ofset reprezinta distanta in octeti de la acest inceput pana la locatia respectiva. Primul octet (cel mai de jos) apartinand unui segment are deci ofsetul egal cu zero. Avand in vedere conceptul de segment logic, rezulta ca o locatie fizica de memorie poate avea o multime de adrese logice. Ori de cite ori unitatea de interfata cu magistrala acceseaza memoria - pentru a extrage o instructiune sau pentru a obtine sau stoca o variabila - ea genereaza adresa fizica pe baza adresei logice. Aceasta se realizeaza prin deplasarea la stanga cu patru pozitii binare a valorii de baza din registrul de segment si adunarea valorii de offset (fig. 5.8). Fig. 5.8. Generarea adresei fizice BIU obtine adresa logica a locatiei de memorie din diferite surse, in functie de scopul accesului la memorie (vezi tabelul 5.2). Instructiunile sunt extrase din segmentul de cod iar ofsetul este dat de registrul IP, operatiile cu stiva sunt executate in segmentul de stiva curent iar ofsetul este dat de registrul SP, s.a.m.d. Ofsetul unei variabile din memorie este calculat de unitatea de executie in functie de modul de adresare specificat in instructiune; rezultatul se numeste adresa efectiva (effective address - EA). In majoritatea cazurilor, utilizarea segmentelor implicite pentru accesul datelor in memorie este convenabila pentru programator. Este posibil insa si accesul unei variabile in oricare dintre segmentele adresabile in mod curent (cu exceptia instructiunilor ce manipuleaza siruri de caractere unde operandul destinatie este obligatoriu sa se gaseasca in segmentul de date suplimentar). Pentru a obtine acest lucru, instructiunea trebuie precedata de un prefix de redirectionare - segment override prefix - care indica BIU ce registru de segment sa utilizeze pentru a accesa variabila respectiva. Tabelul 5.2. Sursele de adresa logica Modul de obtinere a adresei fizice si structura segmentata a memoriei creaza posibilitatea realizarii de programe ce nu depind de locul unde sunt incarcate in memorie, adica programe relocatabile in mod dinamic, ceea ce permite utilizarea deplina a memoriei disponibile si realizarea de sisteme multitasking. Astfel, programele inactive pot fi indepartate din memorie (transferate pe disc) si spatiul ocupat de ele alocat altor programe. Activarea unui program se face prin incarcarea lui in orice zona libera din memorie si lansarea in executie. In mod similar, daca un program are nevoie de un spatiu de memorare continuu de capacitate mare, iar zona disponibila este fragmentata, segmentele altui program pot fi compactate pentru a elibera spatiul. Pentru a fi relocatabil dinamic, un program trebuie sa nu-si incarce sau modifice registrele de segment sau sa transfere controlul intr-o locatie aflata in afara segmentului curent de cod. Toate ofseturile vor fi relative la valorile fixe continute in registrele de segment. Programul poate fi mutat oriunde in memorie, prin simpla actualizare a adreselor de baza de segment. Stiva Stiva microprocesorului 8086 este implementata in memorie prin intermediul registrului de segment SS si al registrului indicator de stiva SP (stack pointer). Un sistem poate avea un numar nelimitat de stive a cite cel mult 64 ko fiecare, dar una singura este direct adresabila la un moment dat: aceasta este stiva curenta, sau pur si simplu "stiva". SP contine ofsetul varfului stivei (TOS - top of stack) fata de adresa de baza indicata de registrul SS. Cum elementele stivei sunt cuvinte de 16 biti, instructiunile care opereaza cu stiva cauzeaza decrementarea (pentru PUSH) respectiv incrementarea (pentru POP) cu 2 a registrului indicator de stiva SP. Cu alte cuvinte, stiva creste in jos in memorie, catre adresa de baza a segmentului de stiva. Este de remarcat faptul ca operatiile cu stiva nu transfera elemente dintr-o zona in alta a acesteia, nici nu le sterg, ci doar provoaca modificarea varfului stivei prin actualizarea registrului SP. O constrangere ce se aplica tuturor segmentelor de memorie, nu numai stivei, este cauzata de existenta unor locatii de memorie dedicate sau rezervate. Aceste locatii, prezentate in figura 5.9, sunt: 0H-7FH (128 octeti) si FFFF0H-FFFFFH (16 octeti). Ele sunt folosite pentru intreruperi si pentru pornirea sistemului dupa reset, putand fi si rezervate de firma pentru dezvoltari ulterioare, iar utilizarea lor de catre programator trebuie sa se faca respectind scopul pentru care au fost definite ca "locatii speciale". Fig. 5.9. Spatiul de memorie cu precizarea "locatiilor speciale" 5.3 Organizarea spatiului de Intrare/Iesire Microprocesorul 8086 dispune de un spatiu larg de intrare/iesire separat de memorie, precum si de instructiuni care transfera date intre CPU si echipamente localizate in acest spatiu. Acestea pot de asemenea sa fie dispuse in zona de memorie, pentru a beneficia de o putere sporita a setului de instructiuni si a modurilor de adresare, si in ceea ce priveste operatiile de intrare/iesire. Spatiul propriu-zis este de 64 ko porturi de 8 biti sau 32 ko porturi de 16 biti. Instructiunile INput si OUTput transfera date intre acumulator (AL pentru transfer pe octet si AX pentru transfer pe cuvint) si porturile localizate in spatiul de intrare/iesire. Spre deosebire de memorie, spatiul de I/E nu este segmentat: pentru a accesa un port, unitatea de interfata cu magistrala plaseaza adresa portului (cuprinsa, deci, intre 0H si FFFFH) pe cele mai putin semnificative 16 linii ale magistralei de adrese. In functie de forma instructiunii de I/E, adresa respectiva poate fi specificata ca o valoare fixa in instructiune, sau ca o variabila luata din registrul DX. Si in sistemele cu microprocesor 8086 se poate plasa zona de I/E peste spatiul de memorie (memory-mapped I/O) - daca, bineinteles, acesta nu este complet ocupat cu circuite de memorie. Aceasta permite efectuarea operatiilor de I/E prin instructiuni de lucru cu memoria, microprocesorul accesand locatii in spatiul de 1 Mo de memorie, locatii care in realitate sunt porturi de I/E. Avantajul este ca se dispune de o clasa puternica de instructiuni si de moduri de adresare caracteristice memoriei, ceea ce asigura o mare flexibilitate programarii operatiilor de I/E. Instructiunile cu memoria se executa intr-un timp mai mare si sunt mai putin compacte decat simplele IN si OUT. 5.4 Specificatii hardware Definirea pinilor Microprocesorul 8086 are o magistrala de date si adrese multiplexata in timp (la inceputul ciclului masina informatia prezenta pe magistrala multiplexata reprezinta o adresa, ulterior ea schimbandu-se si reprezentand data implicata in transferul efectuat la adresa respectiva) ceea ce permite unui numar de pini sa indeplineasca functii duale si in consecinta microprocesorului sa poata fi incorporat intr-o singura capsula cu 40 de pini. Fig. 5.10 Microprocesorul 8086 Deasemenea, asa cum se va arata ulterior, un numar de pini de control ai CPU sunt definiti diferit in functie de cum este conectat un singur pin de intrare, pinul 33 ( MN /), la masa sau la Vcc. In figura 5.10 este prezentata asignarea pinilor, denumirile in paranteza corespunzand conectarii pinului 33 la masa, iar in tabelul 5.3, functiile si tipul semnalelor. Tabelul 5.3 - Functiile si tipul semnalelor microprocesorului 8086 SEMNALE COMUNE Nume Functie Tip AD15-AD0 Address/Data Bus - Magistrala de adrese/date Bidirect., 3-state A19/S6-A16/S3 Address/Status - Adrese/Stare Iesire, 3-state /S7 Bus High Enable/Status - Activare octet superior pe mag./Stare Iesire, 3-state MN/ Minimum/Maximum Mode Control - Control mod min./max. Intrare Read Control - Control citire Iesire, 3-state Wait On Test Control - Test asteptare Intrare READY Wait State Control - Sincronizare transfer pe mag. de date Intrare RESET System Reset - Initializare sistem Intrare NMI Non-Maskable Interrupt Request - Cerere intrerupere nemascabila Intrare INTR Interrupt Request - Cerere intrerupere mascabila Intrare CLK System Clock - Ceas de sistem Intrare Vcc + 5 V Intrare GND Ground - Masa SEMNALE PENTRU MODUL MINIM ( = Vcc ) Nume Functie Tip HOLD Hold Request - Cerere magistrala Intrare HLDA Hold Acknowledge - Acceptare cerere magistrala Iesire Write - Control scriere Iesire, 3-state Memory/IO Control - Control selectie memorie/port de I/E Iesire, 3-state Data Transmit/Receive - Control sens transfer date pe magistrala Iesire, 3-state Data Enable - Activare date pe magistrala Iesire, 3-state ALE Address Latch Enable - Activare adrese pe magistrala Iesire Interrupt Acknowledge - Acceptare cerere de intrerupere Iesire SEMNALE PENTRU MODUL MAXIM ( = GND) Nume Functie Tip , Request/Grant Bus Access Control - Cerere/Acceptare acces mag. Bidirectional Bus Priority Lock Control - Control acces pe magistrala Iesire, 3-state S2 - S0 Bus Cycle Status - Specificare stare ciclu de magistrala Iesire, 3-state QS1,QS0 Instruction Queue Status - Specificare stare coada de instructiuni Iesire Functionarea magistralei multiplexate Pentru a intelege modul de operare pe magistrala multiplexata in timp, trebuie analizat ciclul de magistrala al BIU. Sa observam ca, in esenta, un ciclu de magistrala este un eveniment asincron care incepe prin aparitia adresei unui port de I/E sau a unei locatii de memorie, urmata fie de un semnal de control de citire (pentru a captura sau "a citi" data de la echipamentul accesat), fie de un semnal de control de scriere impreuna cu data asociata (pentru a transmite sau "a scrie" data in echipamentul adresat). La rindul lui, echipamentul selectat - memorie sau port - accepta data de pe magistrala pe durata ciclului de scriere sau plaseaza data ceruta pe magistrala in timpul ciclului de citire. La terminarea ciclului, echipamentul respectiv memoreaza data care a fost scrisa (uzual prin intermediul unor circuite de tip latch pe intrare), sau indeparteaza de pe magistrala data citita de microprocesor (trecandu-si circuitele tampon de iesire pe magistrala in stare de inalta impedanta). Asa cum se arata in figura 5.11, toate ciclurile de magistrala constau din cel putin patru perioade de ceas sau T-states identificate ca T1, T2, T3 si T4. CPU plaseaza pe magistrala adresa locatiei de memorie sau portului cu care doreste sa efectueze un transfer pe durata starii T1. In cazul unui ciclu de scriere, data este plasata pe magistrala de CPU din starea T2 pana in starea T4. In cazul unui ciclu de citire, CPU accepta data prezenta pe magistrala pe perioada starilor T3 si T4, iar magistrala multiplexata de adrese/date este in stare flotanta in T2 pentru a permite CPU sa faca trecerea din modul de scriere (iesirea adreselor) in modul de citire (intrarea datelor). Fig. 5.11 Ciclu tipic de magistrala Sa ne amintim insa faptul ca un ciclu de magistrala (deci un acces in afara microprocesorului) are loc doar atunci cand este cerut de EU pentru executia unei instructiuni sau cand BIU trebuie sa realimenteze coada de instructiuni. Prin urmare, intre ciclurile de magistrala ce corespund acestor situatii vor exista perioade de ceas in care magistrala este neutilizata de microprocesor. Aceste perioade de ceas de inactivitate a microprocesorului pe magistrala se numesc idle states - TI . Una din facilitatile oferite de 8086 este posibilitatea de a selecta hardware configuratia de baza a masinii prin simpla conectare la masa sau alimentare a pinului 33 (MN / ), prin care se defineste modul de lucru. Pentru a configura microprocesorul in modul minim, intrarea MN/ trebuie conectata la +5V. In acest mod de operare, CPU este optimizata sa functioneze in sisteme mici, mono-procesor, 8086 generand singur toate semnalele de control pe magistrala (DT/R, DEN, ALE, M /IO, RD, WR si INTA ) si, in plus, furnizand un mecanism pentru functia de acceptare cerere de magistrala compatibil cu un echipament de tip DMA (exemplu: controlerul DMA INTEL8257). In figura 5.12. se prezinta un exemplu de sistem cu microprocesor 8086 functionand in modul minim. Fig. 5.12. Configuratia sistemului in modul minim In microprocesorul i8086 liniile de adrese/date sunt multiplexate. Conform figurii 5.13, informatia despre adrese/date este expusa pe magistrala pe durata a citeva stari T, ce este insuficient pentru schimbul normal cu memoria sau periferice. Pentru memorarea temporara a adreselor/datelor sunt folosite circuite-buffere de tip latch (8282/8283, 8286/8287). Cu ajutorul acestor curcuite se realizeaza magistrale separate de adrese si date. Semnalul CLK, ce sincronizeaza functionarea mP, este format de generatorul de ceas ce sincronizeaza si semnalele externe READY si RESET. Referindu-ne la figura 5.13, sa observam ca 8086 plaseaza o adresa de 20 de biti pe magistrala multiplexata pe durata starii T1. Pe durata T2, aceasta adresa este indepartata de pe magistrala pentru a permite trecerea celor mai putin semnificative 16 linii fie in stare de inalta impedanta pentru efectuarea unei operatii de citire, fie in stare de iesire a datei furnizate in cazul unei operatii de scriere. In acelasi timp, cele 4 linii "de sus" ale magistralei isi schimba semnificatia din linii de adresa (AD19-AD16) in linii de stare (S6-S3) a ciclului de magistrala (S3 si S4 indica in care din cele 4 segmente de memorie este localizata data ce intervine in transfer; S5 reflecta starea indicatorului de conditie IF; S6 = 0 indica faptul ca 8086 este pe magistrala). Aceste linii se mentin si pe perioada T3 in care pe cele 16 linii "de jos" fie este prezenta in continuare data scrisa, fie este esantionata (strobata) data citita. Daca nu se solicita de catre echipamentul selectat inserarea unei stari TW , dupa T3 urmeaza T4 in care ciclul de magistrala se termina, liniile de control sunt dezactivate si magistrala trece in stare de inalta impedanta Fig. 5.13 Cicluri de citire si scriere in modul minim. Fiecare ciclu de magistrala consta din patru stari ,, si , cu durata ce coincide cu perioada CLK. Daca memoria sau perifericul nu sunt gata pentru transfer, intre starile si se inseraza stari TW (stari de asteptare a dispozitivului mai lent). In perioada T1 pe liniile A/D, A/S, /S se expune adresa celulei de memorie cu care se petrece schimbul. Pe frontul descrescator al semnalului ALE, care este format in starea T1, adresa si semnalul sunt scrise in circuitele-buffere (fig. 5.12). In perioada T1 se formeaza si semnalul DT/, ce determina directia transferului de date prin circuitele-buffere (DT/=0, ciclu de citire-in buffere se scriu datele din memorie/periferic; DT/=1, ciclu de scriere-in buffere se scriu datele din mP) In perioada T2 semnalul este setat in 0 ce semnaleaza transferul datelor (interconectind magistralele de date locala, pozitionata in fig. 5.12 intre microprocesor si circuitele-buffer, si de sistem (magistrala ce conecteaza circuitele-buffer cu memoria si perifericele). In ciclul citire, in perioada T2 starea magistralei locale este trecuta in stare de inalta impedanta (pe fig.5.13 notat cu 1). Concomitent, mP seteaza semnalul in 0, ce este folosit ca semnal de citire pentru circuitele de memorie. Practic, receptia codului de mP se petrece la inceputul perioadei T4 pe frontul negativ al semnalului de ceas CLK. In ciclul scriere, perioada T2, pe magistrala locala sunt expuse datele, care prin buffere (DT/=1) se transfera pe magistrala de sistem de date. Expunerea datelor este sincronizata cu setarea semnalului , ce este folosit ca semnal de scriere pentru circuitele de memorie. Datele si semnalul sunt stabile pana la sfirsitul perioadei T4. Sincronizarea fuctionarii mP cu schemele lente de memorie sau cu dispozitivele de intrare/iesire se petrece cu ajutorul semnalului RDY. Valoarea semnalului RDY se testeaza in perioada T2 al fiecarui ciclu. Daca valoarea este 1, urmeaza starile T3 si T4 in mod obisnuit. Daca nivelul este 0, dupa starea T3 se insereaza starile de asteptare TW, in care toate semnalele mP raman neschimbate. Se testeaza din nou valoarea semnalului (pe fig. 5.13 notat cu 2) si numai cand valoarea RDY=1, dupa TW va urma starea T4 si ciclul se termina. Spatiul de memorie de un megabyte este divizat fizic in doua zone (numite bank) a cate 512 Ko fiecare. Una din ele (lower bank) este asociata partii inferioare a magistralei de date (bitii D7-D0), iar cealalta (upper bank) este conectata pe bitii cei mai semnificativi ai magistralei de date (D15-D8). Tabelul 5.4 Liniile de adresa A19-A1 se utilizeaza pentru a adresa o locatie de un octet in mod simultan, at�t in lower bank cat si in upper bank, in timp ce linia A0 nu se foloseste pentru adresarea locatiei in cadrul unui bank, ci pentru selectia bank-ului. Bank-ul inferior, care contine octeti aflati la adrese pare, este selectat c�nd A0=0. Bank-ul superior, contin�nd octeti situati la adrese impare, este selectat de semnalul BHE (semnifica transferul unui octet pe liniile D15-D8), in conditia BHE = 0 . Acest mecanism de selectie este ilustrat in tabelul 5.4 si in figura 5.14. Fig. 5.14. Selectia bank-urilor de memorie C�nd se acceseaza un octet la o adresa para, acesta este transferat pe liniile inferioare ale magistralei, D7-D0. In aceasta situatie, nivelul inactiv al liniei de adresa A0 (A0=0) permite selectia locatiei aflata in Bank-ul inferior; in acelasi timp, nivelul inactiv al semnalului BHE (BHE = 1) �mpiedica selectia locatiei aflata in bank-ul superior. In mod similar, c�nd se acceseaza un octet la o adresa impara, acesta este transferat pe liniile superioare ale magistralei, D15-D8. Acum nivelul activ al lui BHE (BHE =0 ) permite selectia locatiei aflata in bank-ul superior, in timp ce nivelul activ al liniei de adresa A0 (A0=1) �mpiedica selectia bank-ului inferior. Asa cum se arata in tabelul 5.4, 8086 poate accesa o locatie din lower bank simultan cu una din upper bank pentru a efectua transferul unei date de tip word. C�nd octetul low al cuv�ntului ce trebuie transferat se afla la o adresa para (deci se afla in lower bank), cuv�ntul este aliniat si poate fi transferat intr-un singur ciclu de magistrala. Liniile A19-A1 adreseaza locatia corespunzatoare din ambele bank-uri, bank-uri care sunt ambele selectate simultan, cel inferior prin A0=0 iar cel superior prin BHE=0 . Selectia si interfatarea porturilor de intrare/iesire Nu este obligatoriu ca un port de I/E utilizat intr-un sistem cu microprocesor 8086 sa dispuna de 16 linii pentru conectare pe magistrala de date, ci se pot utiliza si porturi pe 8 biti. Porturile pe 8 biti se pot lega fie pe liniile D15-D8, fie pe D7-D0. Pentru a nu aparea o supra-�ncarcare a driver-elor de magistrala, este recomandabil ca circuitele de I/E pe 8 biti sa fie distribuite in mod egal pe ambele parti ale magistralei de date. Daca un port este conectat pe liniile D7-D0, toate adresele de I/E care ii sunt asignate trebuie sa fie pare (A0=0). In mod similar, toate adresele asignate unui port conectat pe liniile D15-D8 trebuie sa fie impare (A0=1). Aceasta permite transferarea unui octet pe liniile superioare sau inferioare ale magistralei de date, dupa cum adresa portului selectat este para, respectiv impara. Rezulta de aici ca A0 nu poate fi utilizata ca o linie de adresa de port pentru a selecta eventuale registre sau canale ale acestuia, ci �mpreuna cu BHE va determina obtinerea selectiei de circuit (CS ). 5.5 Sistemul de �ntreruperi Asa cum s-a aratat in capitolul 4, una din cele mai utilizate metode pentru a efectua operatiile, de I/E se bazeaza pe utilizarea tehnicii intreruperilor. Prin aceasta metoda, executia programului principal de catre CPU este oprita in mod asincron de catre un echipament de I/E care solicita, printr-o cerere de intrerupere, un tratament preferential (tratament care sa rezolve cauza ce a generat aparitia evenimentului semnificativ ce a determinat cererea de intrerupere). Procesorul termina de executat instructiunea curenta si, prin intermediul unui vector de intrerupere, ajunge la rutina de tratare a intreruperii respective in care serveste echipamentul ce a solicitat intreruperea. La sfarsitul acestei subrutine, procesorul revine in programul principal, reluandu-l de la instructiunea urmatoare celei ce a fost executata inainte de acceptarea intreruperii. Prin acest mecanism, operatiile de, intrare/iesire sunt executate practic fara intarziere fata de momentul in care apare necesitatea efectuarii lor. Aceasta implica insa existenta unui hardware suplimentar, care sa permita implementarea unui astfel de mod de operare (circuitul INTEL 8259 - Programmable Interrupt Controller - este special proiectat in acest scop, fiind pe deplin compatibil cu sistemul de intreruperi al lui 8086). In plus fata de intreruperile generate de porturile de I/E, care apartin clasei intreruperilor externe, 8086 poate fi solicitat si de intreruperi generate intern, ca urmare a executiei programului. Sursele de generare a intreruperilor Microprocesorul 8086 accepta intreruperi externe (generate de un echipament extern) si intreruperi interne - generate intern in CPU fie prin executia unor instructiuni specifice (intreruperi software), fie ca urmare a intrunirii unor conditii specifice la nivelul microprocesorului. Fiecarei intreruperi ii este atribuit un cod numit tipul intreruperii, care permite identificarea acesteia de catre microprocesor. 8086 poate manipula pana la 256 tipuri diferite de intreruperi. Figura 5.15 prezinta posibilele surse de intrerupere intr-un sistem cu microprocesor 8086. Fig. 5.15. Sursele de intrerupere Vectorii de intrerupere Legatura dintre tipul intreruperii si procedura care deserveste intreruperea respectiva este reprezentata de tabela vectorilor de intrerupere. Aceasta tabela ocupa primul ko de memorie incepand cu adresa zero si are pana la 256 de intrari, corespunzand la 256 de vectori de intrerupere-cate unul pentru fiecare tip de intrerupere ce poate fi definit intr-un sistem cu microprocesor 8086. Un vector de intrerupere al microprocesorului 8086 reprezinta un pointer (4 octeti) continand adresa rutinei de tratare a intreruperii asociate. Cuvantul cel mai semnificativ al pointerului contine adresa de baza de segment - si se va incarca in registrul CS - iar cuvantul mai putin semnificativ contine ofsetul fata de inceputul segmentului al subrutinei respective - ofset ce se va incarca in registrul IP - astfel incat urmatoarea instructiune ce se va extrage si executa va fi prima instructiune din cadrul subrutinei de intrerupere. Cum fiecare intrare in tabela vectorilor de intrerupere are o lungime de 4 octeti, CPU calculeaza locatia vectorului asociat unei intreruperi anume prin simpla inmultire cu 4 a numarului (cuprins intre 0 si 255) ce reprezinta tipul intreruperii respective (figura 5.16.). Fig. 5.16. Directionarea catre rutina de tratare a intreruperii prin intermediul tabelei vectorilor de intrerupere Primii 5 vectori de intrerupere sunt dedicati intreruperilor generate prin software, precum si unei intreruperi externe, NMI (0-divide error, 1-single-step, 2-NMI, 3-breakpoint, 4- overflow), urmatorii 27 (deci pina la locatia 07FH) sunt rezervati de firma INTEL, iar restul (vectorii 32 pina la 255) sunt la dispozitia utilizatorului. Intreruperile externe Microprocesorul 8086 pune la dispozitia surselor externe de intrerupere doua linii de intrare prin care se poate comunica CPU o cerere de intrerupere. Una este linia NMI (cerere de intrerupere nemascabila), o intrerupere pe aceasta cale aparand ca rezultat al tranzitiei pozitive a semnalului NMI. Cum intrarea este asincrona, pentru a fi sigur ca este recunoscuta, NMI trebuie sa aiba o durata de minimum 2 perioade de ceas. Cererea de intrerupere nemascabila este utilizata, de obicei, pentru a semnala microprocesorului aparitia unui eveniment "catastrofal" ce semnifica existenta unui pericol major pentru buna functionare a sistemului. Exemple tipice sunt iminenta cadere a tensiunii de alimentare, aparitia unei erori de memorie sau a unei erori de paritate pe magistrala. Deoarece intreruperii NMI ii este asociat tipul 2 de intrerupere, la acceptarea acesteia - la sfirsitul executiei instructiunii curente - controlul programului este transferat rutinei de tratare a intreruperii nemascabile a carei adresa este data de vectorul 2. Aceasta implica salvarea in stiva a continutului registrului indicatorilor de conditie (SP este decrementat cu 2) si apoi resetarea indicatorilor IF si TF (dezactivandu-se, deci, automat intreruperile mascabile si intreruperea pentru modul de operare pas-cu-pas). Registrele CS si IP sunt incarcate cu adresele continute de vectorul 2, urmand extragerea si executia primei instructiuni din rutina de tratare a intreruperii nemascabile. A doua cale prin care sistemul extern de intreruperi poate emite o cerere de intrerupere este linia INTR. Aceasta este de obicei activata de controlerul de intreruperi 8259A ale carui sarcini, in ceea ce priveste declansarea unui proces de intrerupere, sunt urmatoarele: a) primeste cererile de intrerupere de la echipamentele de I/E atasate la el; b) determina care dintre solicitanti (daca apar mai mult de unul, la un moment dat) are cea mai inalta prioritate; c) activeaza linia INTR catre microprocesor daca solicitantul selectat are un nivel de prioritate mai mare decit al acelui care este servit in acel moment (daca exista vreunul in aceasta situatie). Aparitia semnalului INTR cauzeaza actiuni diferite ale CPU in functie de starea indicatorului de conditie de activare a intreruperii mascabile (IF). Starea acestuia este controlata de instructiunile STI (IF=1) si, respectiv, CLI (IF=0). Nici o actiune nu are loc insa pana la terminarea executiei instructiunii curente. Apoi, daca IF=0 (ceea ce inseamna ca intreruperile ce apar pe linia INTR sunt mascate, dezactivate) CPU ignora cererea de intrerupere si continua cu executia urmatoarei instructiuni. Este de notat faptul ca semnalul INTR nu este memorat in vreun circuit latch in microprocesor, astfel incat el trebuie mentinut activ pana se primeste un raspuns sau cererea este retrasa. Din punct de vedere al specificatiei de semnal, intrarea INTR este activa pe nivel si triggerata pe frontul pozitiv al ceasului CLK. Ea trebuie sa fie deci activa pe durata perioadei de ceas ce precede sfarsitul executiei instructiunii curente. Daca intreruperile sunt activate (deci daca IF=1), atunci CPU recunoaste intreruperea (o accepta) si urmeaza sa o proceseze. In afara instructiunilor STI si CLI, intreruperile ce sosesc la controlerul de intreruperi pot fi selectiv mascate (unele inhibate, altele activate) prin cuvinte de comanda trimise catre 8259A - cuvinte ce programeaza starea bitilor unui registru de mascare a cererilor de intrerupere ce exista la nivelul acestuia. Saltul efectiv la rutina de serviciu se face din acest moment la fel ca si in cazul intreruperii nemascabile (procedeul este valabil si pentru intreruperile interne): se salveaza in stiva indicatorii de conditie, se reseteaza IF si TF, se salveaza CS si IP si se incarca noile valori ale registrelor CS si IP din tabela vectorilor de intrerupere. Intreruperea INTR are prioritate mai mica decit intreruperea NMI. Intreruperile interne Instructiune INT n genereaza o intrerupere de tip n prin insasi executia sa. Vectorul intreruperii respective nu mai trebuie furnizat de nimeni, intrucat se afla codificat direct in instructiune. Daca indicatorul de conditie OF este setat, instructiunea INTO (INTerrupt on Overflow) genereaza ,o intrerupere de tip 4, a carei rutina de serviciu trebuie sa trateze situatia aparitiei unei depasiri. CPU insasi genereaza o intrerupere al carei tip este 0 (divide error) imediat dupa executia instructiunilor DIV (DIVide) sau IDIV (Integer DIVide), daca destinatia specificata in instructiune pentru a memora catul impartirii nu are dimensiunea suficienta pentru acest scop. Daca indicatorul de conditie TF este setat, microprocesorul genereaza automat o intrerupere de tip 1 dupa fiecare instructiune, intrind astfel in modul de operare pas-cu-pas (single-step). Intreruperea de tip 1 constituie astfel o "unealta" puternica pentru depanarea programelor intrucat rutina de tratare se poate constitui ca o "fereastra in sistem" prin care executia programului sa poata fi urmarita instructiune cu instructiune. O rutina de tratare a intreruperii single-step poate afisa continutul registrelor microprocesorului, variabile semnificative etc., urmarindu-le evolutia pe parcursul executiei programului pentru a determina punctul in care apare o functionare nedorita. Ultima intrerupere dedicata este cea de tip 3 - intreruperea de breakpoint. Un breakpoint reprezinta un punct in program unde executia este oprita pentru a se efectua anumite procesari speciale - de exemplu, trecerea in modul de operare pas-cu-pas pentru a depana o zona de program suspectata de erori. Avind doar lungimea unui octet (cod CCH), instructiunea INT 3 poate fi usor "introdusa" intr-un program in curs de depanare. Toate instructiunile interne (unele exceptii prezinta intreruperea pas-cu-pas) au urmatoarele caracteristici: 1. Codul tipului intreruperii este fie predefinit, fie continut in instructiune. 2. Nu are loc nici un ciclu de magistrala de recunoastere a intreruperii. 3. O intrerupere interna nu poate fi dezactivata (cu exceptia intreruperii pas-cu-pas ce este inhibata de resetarea indicatorului TF). 4. Orice intrerupere interna (cu exceptia intreruperii pas-cu-pas) are prioritate mai mare decit orice intrerupere externa. Ordinea de prioritate este: I. intrerupere interna (cu exceptia pas-cu-pas) II. NMI III. INTR IV. intreruperea pas-cu-pas Subrutina de tratare a intreruperii Cand se intra intr-o rutina de tratre a intreruperii, am vazut ca se salveaza in stiva in mod automat indicatorii de conditie, registrele CS si IP, iar TF si IF sunt resetati. Procedura respectiva poate reactiva intreruperile externe cu instructiunea STI, permitand sa fie ea insasi intrerupta de o cerere pe linia INTR, si desigur ca o rutina de tratare a intreruperii poate oricand fi suspendata de o cerere de intrerupere nemascabila. Acelasi efect il are si aparitia unei intreruperi interne. Trebuie evitata posibilitatea ca o intrerupere de un anumit tip sa-si intrerupa propria rutina de serviciu a intreruperii (de exemplu, o incercare de impartire la zero in rutina de tratare a intreruperii de tip 0 ar avea ca efect reintrarea continua in procedura respectiva). Subrutina de tratare a unei intreruperi trebuie sa salveze toti registrii pe care ii utilizeaza inainte de a-i initializa si sa-i restaureze inainte de terminarea rutinei. Ca urmare, in cazul procesarii unor intreruperi simultane, stiva trebuie sa aiba la dispozitie un spatiu suficient pentru salvarile succesive ce pot aparea. O alta problema ce trebuie avuta in vedere este faptul ca dezactivarea intreruperilor externe intr-o rutina de tratare a unei intreruperi poate duce la pierderea acestora, daca rutina are un cod prea mare. Toate subrutinele de intrerupere trebuie sa se termine cu instructiunea IRET (Interrupt RETurn), instructiune a carei executie se bazeaza pe ipoteza ca stiva este in aceeasi conditie in care a fost la intrarea in procedura. IRET extrage din stiva trei cuvinte succesive pe care le incarca in IP, CS si registrul indicatorilor de conditie, determinand astfel reluarea executiei programului cu instructiunea ce urma in mod logic, daca nu s-ar fi efectuat saltul la intrerupere. Ceea ce se proceseaza efectiv in cadrul unei rutine de tratare a intreruperii depinde de aplicatia respectiva. De exemplu, in cazul unei proceduri care serveste o cerere de intrerupere externa, prima actiune ce trebuie executata (daca acest lucru nu se intampla automat) este trimiterea unei comenzi catre echipamentul ce este servit, prin care sa se determine retragerea cererii de intrerupere. Urmatoarea actiune uzuala este de a se citi starea echipamentului pentru a se identifica motivul pentru care s-a solicitat o intrerupere. In fine, in functie de cauza respectiva, se comanda executia unor operatii corespunzatoare. 5.6. Formatul instructiunilor Formatul unei instructiuni defineste structura acesteia, din punct de vedere al partilor componente. Formatul instructiunii reprezinta numarul de octeti din care este formata instructiunea. Instructiunile procesorului 8086 pot fi codificate pe un numar de octeti cuprins �ltre 1 si 6. Codificarea cuprinde codul instructiunii (tipul operatiei), modul de adresare, deplasamentul operandului aflat �n memorie (pe 8 sau 16 biti) sau adresa efectiva (�n cazul adresarii directe), date (operanzi) imediate, pe 8 sau 16 biti. Pe l�nga formatul propriu-zis, mai poate exista un prefix de segment sau un prefix de repetare. Formatul general al instructiunilor 8086 este ilustrat �n Figura 5.17. La instructiunile cu doi operanzi, un operand este obligatoriu de tip registru si este codificat de c�mpul REG, iar celalalt este registru sau operand �n memorie si este codificat de c�mpul R/M sau de c�mpurile R/M si MOD. Semnificatia c�mpurilor din Figura 5.17 este urmatoarea: � C�mpul D (destinatie) - codifica sensul operatiei: D = 0 R/M <- R/M operatie REG D = 1 REG <- REG operatie R/M De exemplu, codificarile instructiunilor: add [bx], si add si, [bx] vor diferi numai prin c�mpul D (aceeasi operatie si aceiasi operanzi, dar difera sensul). � C�mpul W (word) - codifica lungimea operanzilor (octet sau cuv�nt): W = 0 operatie la nivel de octet W = 1 operatie la nivel de cuv�nt De exemplu, instructiunile: add ax, bx add al, bl vor diferi doar prin c�mpul W. Figura 5.17 - Formatul instructiunilor 8086 C�mpul REG identifica operandul de tip registru. C�mpul R/M identifica al doilea operand de tip registru sau un registru care participa la formarea adresei efective a operandului aflat �n memorie. C�mpul MOD codifica modul de adresare: � MOD = 11 �nseamna ca al doilea operand este tot de tip registru (codificat de c�mpul R/M). � MOD = 00 �nseamna adresare directa (R/M = 6), indirecta (R/M = 4, 5, 6) sau adresare bazata si indexata cu deplasament nul (R/M = 0, 1, 2, 3). �n aceste moduri de adresare, octetii 3 si 4 din Figura 5.17 lipsesc din formatul instructiunii (cu exceptia cazului R/M = 6, adica al adresarii directe). � MOD = 01 �nseamna adresare bazata (R/M = 6, 7), indexata (R/M = 4, 5) sau bazata si indexata (R/M = O, 1, 2, 3), toate cu un deplasament de 8 biti. �n aceste moduri de adresare, octetul 4 din Figura 5.17 lipseste din formatul instructiunii. � MOD = 10 este asemanator cu MOD = 01, dar deplasamentele sunt pe 16 biti. �n aceste moduri de adresare, octetii 3 si 4 din Figura 5.17 sunt prezenti �n formatul instructiunii. Situatiile de mai sus sunt descrise sintetic �n Tabelul 5.5. Tabelul 5.5 - Codificarea modurilor de adresare 6 Modelul program Intel8086. Assembler I8086. �n ASM, calculatorul este vazut la nivelul hardware: adrese fizice de memorie, registre, �ntreruperi etc. Sunt necesare unele notiuni pregatitoare. Unitatea de baza a informatiei memorate �n calculator este bitul. Un bit reprezinta o cifra binara (de aici si numele, care e o prescurtare de la binary digit), deci poate avea valorile 0 sau 1. Modelul hardware corespunzator este acela de bistabil. Un bistabil este deci un circuit electronic cu doua stari stabile, codificate 0 si 1, capabil sa memoreze un bit de informatie. Un grup de bistabili formeaza un registru. De exemplu, 8 bistabili formeaza un registru de 8 biti. Informatia care se poate memora �ntr-un asemenea registru poate fi codificata �n binar, de la valoarea 00000000 (toti bitii egali cu 0), p�na la valoarea 11111111 (toti bitii egali cu 1). Este usor de vazut ca numarul combinatiilor care pot fi memorate este 256 (2 la puterea a 8-a). �n general, un registru de n biti va putea memora 2n combinatii distincte. Aceste combinatii se numesc octeti sau bytes (daca n = 8), respectiv cuvinte (daca n = 16, 32 etc.). Memoria unui calculator este vazuta ca o succesiune de octeti. Fiecare octet are asociata o adresa de memorie. Pentru a putea adresa memoria, e nevoie de un registru de adrese, a carui lungime determina dimensiunea maxima a memoriei. Daca avem un registru de adrese de 8 biti, atunci vom putea adresa 28 octeti de memorie. Procesorul 8086 are un registru de adrese de 20 de biti, deci poate adresa 220 octeti de memorie (sau 1 megaoctet de memorie). Arhitectura procesorului 8086, din punctul de vedere al programului utilizator, este ilustrata schematic �n Figura 6.1. Sunt figurate registrele accesibile prin program (modelul program). Figura 6.1 - Registrele procesorului 8086 Toate registrele sunt de 16 biti. O serie de registre (AX, BX, CX, DX) sunt disponibile si la nivel de octet, partile mai semnificative fiind AH, BH, CH si DH, iar cele mai putin semnificative, AL, BL, CL si DL. Denumirile registrelor sunt: * AX - registru acumulator * BX - registru de baza general * CX - registru contor * DX - registru de date * BP - registru de baza pentru stiva (base pointer) * SP - registru indicator de stiva (stack pointer) * SI - registru index sursa * DI - registru index destinatie Registrul notat FLAGS cuprinde flagurile procesorului, sau bistabililor de conditie, iar registrul IP (instruction pointer) este registrul de instruc?iuni. Denumirile registrelor de segment sunt: * CS - registru de segment de cod (code segment) * DS - registru de segment de date (data segment) * SS - registru de segment de stiva (stack segment) * ES - registru de segment de date suplimentar (extra segment) Se observa ca denumirile registrelor de segment corespund zonelor principale ale unui program executabil. Astfel, perechea de registre (CS:IP) va indica totdeauna adresa urmatoarei instructiuni care se va executa, iar perechea (SS:SP) indica totdeauna adresa v�rfului stivei. Registrele DS si ES sunt folosite pentru a accesa date. Procesorul 8086 dispune de adrese pe 20 de biti, fiind capabil sa adreseze 1 megaoctet de memorie (220). Se pune problema cum se formeaza adresa fizica pe 20 de biti (deci pe 5 cifre hexa), deoarece toate registrele procesorului sunt de 16 biti, put�nd codifica adrese �n domeniul 0000...0FFFFH (pe 4 cifre hexa), deci �ntr-un spatiu de maxim 64 KO. Memoria unui sistem cu procesor 8086 este divizata �n segmente. Un segment este o zona continua de memorie, de lungime maxima de 64 KO, care �ncepe la o adresa fizica multiplu de 4. Acest fapt �nseamna ca ultima cifra hexa a adresei de �nceput a unui segment este totdeauna 0. Ca atare, aceasta cifra se poate omite si adresa de segment se poate reprezenta tot pe 16 biti. Adresele de �nceput ale segmentelor se vor gasi �ntotdeauna �ntr-unui din cele 4 registre de segment. Adresarea �n interiorul unui segment se realizeaza printr-un deplasament (offset) relativ la �nceputul segmentului. Deoarece un segment nu poate depasi 64 KO, deplasamentul se poate memora tot pe 16 biti. Deplasamentul poate fi o constanta sau con?inutul unui registru care permite adresarea memoriei. �n concluzie, pentru adresarea unui octet de memorie, se folosesc doua entitati pe 16 biti: o adresa de segment (continuta obligatoriu �ntr-un registru de segment) si un deplasament. Deoarece ambele entitati sunt pe 16 biti, se vorbeste de adrese (sau pointeri) de 32 de biti, desi adresa fizica este doar pe 20 de biti. Formarea adresei fizice (pe 20 de biti) este realizata automat (prin hardware) de catre o componenta a procesorului, conform Figurii 6.2. Concret, adresa fizica se obtine prin deplasarea adresei de segment cu 4 biti la st�nga si prin adunarea deplasamentului. Pentru specificarea unei adrese complete (de 32 de biti), se foloseste notatia (segment:offset) sau (registru_segment:offset). De exemplu, putem specifica o adresa prin (18A3:5B27) sau prin (DS:5B27). Figura 6.2 - Formarea adresei fizice Trebuie remarcat faptul ca asocierea (segment:offset) - adresa fizica nu este biunivoca, deoarece la o aceeasi adresa fizica pot sa corespunda mai multe perechi (segment:offset). De exemplu, perechile (18A3:5B27) si (18A2:5B37) reprezinta aceeasi adresa fizica. �n situatia �n care deplasamentul este redus la minim, adica �n domeniul 0...F, corespondenta devine biunivoca. O adresa completa de 32 de biti este memorata cu offsetul la adrese mici si cu adresa de segment la adrese mari. Adresele complete se pot obtine cu directiva DD (Define Double-Word). Registrul de flaguri (bistabili de conditie) al procesorului 8086 are configuratia din Figura 6.3. O serie de flaguri sunt flaguri de stare: acestea sunt pozitionate la 0 sau la 1 ca urmare a unor operatii aritmetice sau logice. Celelalte flaguri controleaza anumite operatii ale procesorului. Semnificatia flagurilor este urmatoarea: * CF (Carry Flag, bistabil de transport) - semnifica un transport sau un �mprumut din/�n bitul cel mai semnificativ al rezultatului, de exemplu la operatii de adunare sau de scadere. Figura 6.3 - Registrul de flaguri al procesorului 8086 * PF (Parity Flag, flag de paritate) - este pozitionat �n asa fel �nc�t numarul de biti egali cu 1 din octetul cel mai putin semnificativ al rezultatului, �mpreuna cu flagul PF, sa fie impar; altfel formulat, suma modulo 2 a tuturor bitilor din octetul c.m.p.s. si a lui PF sa fie 1. * AF (Auxiliarry Carry Flag, bistabil de transport auxiliar) - indica un transport sau un �mprumut din/�n bitul 4 al rezultatului. * ZF (Zero Flag, bistabil de zero) - este pozitionat la 1 daca rezultatul operatiei este 0. * SF (Sign Flag, bistabil de semn) - este pozitionat la 1 daca b.c.m.s. al rezultatului (bitul de semn) este 1. * OF (Overflow Flag, bistabil de depasire) - este pozitionat la 1 daca operatia a condus la o depasire de domeniu a rezultatului (la operatii cu sau fara semn). * TF (Trap Flag, bistabil de urmarire) - daca este pozitionat la 1, se forteaza o �ntrerupere, pe un nivel predefinit, la executia fiecarei instructiuni; acest fapt este util �n programele de depanare, �n care este posibila rularea pas cu pas a unui program. * IF (Interrupt Flag, bistabil de �ntreruperi) - daca este pozitionat la 1, procesorul ia �n consideratie �ntreruperile hardware externe; altfel, acestea sunt ignorate. * DF (Direction Flag, bistabil de directie) - precizeaza sensul (crescator sau descrescator) de variatie a adreselor la operatiile cu siruri de octeti sau de cuvinte. Flagurile CF, PF, AF, ZF, SF si OF sunt numite flaguri de stare (aritmetice). Flagurile TF, IF si DF sunt numite flaguri de control. Definirea segmentelor. Structura programelor Segmentele logice con?in cele trei componente ale unui program: cod, date si stiva. Modul in care pot fi specificate segmentele sunt: * definire simplificata; * definire completa a segmentelor. Definirea simplificata ascunde multe detalii ale definirii segmentelor si utilizeaza acelea?i conven?ii implementate de Microsoft in limbajele de nivel �nalt. Pentru a scrie un program ASM �ntr-o forma simpla, se folosesc directivele simplificate de definire a segmentelor. Acestea sunt: * .model small (precizeaza un model de memorie) * .code (definire de segment de cod) * .stack n (definire de segment de stiva) * .data (definire de segment de date) * end eticheta (sf�rsit logic al programului) �n principiu, segmentul de cod va cuprinde programul executabil (instructiuni), iar segmentul de date va cuprinde date definite de utilizator. Segmentul de stiva nu este folosit explicit. Comentariile se scriu folosind simbolul ;. Ceea ce urmeaza dupa ; p�na la sf�rsitul liniei curente, este considerat comentariu. Utiliz�nd directive simplificate de segmentare, evit�nd abuz de limbaj, asa-zisul stil TASM, structura este: .MODEL small .STACK 512 .DATA definirea datelor .CODE declarare si definire proceduri start: mov ax,@data mov ds,ax program principal end start Directiva .stack aloca o zona av�nd lungimea n (.stack n) , zona fiind definita ca stiva (ex: .stack 200h va aloca un segment de lungime 512 octe?i). Directiva rezerva (nu si ini?ializeaza) zona dedicata stivei. Ac?iunea de ini?ializare este op?ionala. Putem scrie si .stack 512. Directiva .code precede segmentul de program. �ncarcarea acestui segment este realizata automat de c�tre DOS. In schimb registrul ds va trebui �ncarcat de c�tre programator. Simbolul @data va primi adresa segmentului de date, abia dupa momentul editarii legaturilor. Date pot exista si in cadrul segmentului de cod. Registrele de segment nu sunt niciodata �ncarcate cu valori absolute. Se lasa �n seama sistemului de operare sarcina amplasarii �n memorie a segmentelor. Ordinea este asigurata tot de catre componentele sistemului de operare. Directiva .model defineste modul de dispunere in memoria RAM a segmentelor care alcatuiesc un program. Sistemul DOS admite 6 modele. Sistemul OS/2 mai admite si modelele XLARGE si THREAD. Modele de memorie pot fi tiny, small, medium, large sau huge. Semnificatia acestor tipuri este: * tiny - toate segmentele (date, cod, stiva) se pot genera �ntr-un spatiu de 64KO si formeaza un singur grup de segmente. Se foloseste la programele de tip COM. Toate salturile, apelurile si definitiile de proceduri sunt implicit de tip NEAR. Adresarea simbolurilor situate la distanta (FAR) spre deosebire de cele situate in apropiere (NEAR) va dura mai multe cicluri ma?ina, deoarece este vorba de �ncarcarea celor 2 componente segment si respectiv deplasament. * small - datele si stiva sunt grupate �ntr-un singur segment iar codul �n alt segment. Fiecare din acestea nu trebuie sa depaseasca 64KO. Toate salturile, apelurile si definitiile de proceduri sunt implicit de tip NEAR; * medium - datele si stiva sunt grupate �ntr-un singur segment (cel mult egal cu 64KO), dar codul poate fi �n mai multe segmente separate (nu se grupeaza), deci poate depasi 64KO. Salturile si apelurile sunt implicit tip FAR iar definitiile de proceduri sunt implicit de tip far. * compact - codul generat ocupa cel mult 64KO (se grupeaza), dar datele si stiva sunt �n segmente separate (pot depasi 64KO). Apelurile si salturile sunt implicit de tip NEAR. Se utilizeaza adrese complete (segment si offset) atunci c�nd se acceseaza date definite �n alte segmente. * large - at�t datele c�t si codul generat pot depasi 64KO. * huge - este asemanator modelului large, dar structurile de date pot depasi 64KO; se utilizeaza adrese complete normalizate �n care offsetul este redus la minim (�n domeniul 0 - 15), ceea ce face ca o adresa fizica sa fie descrisa de o unica pereche (segment, offset). Definirea completa a segmentelor utilizeaza sintaxa: nume_segment SEGMENT ......... nume_segment ENDS Daca �n modulul de program, codul, datele si stiva nu depa?esc fiecare �n parte 64kocte?i, atunci structura generala a unui modul de program cu 3 segmente logice (de cod (program), date si stiva) este: Segment SSEG SEGMENT Stiva DW 100 DUP(?) SSEG ENDS Segment DSEG SEGMENT de date definirea datelor DSEG ENDS Segment CSEG SEGMENT de cod ASSUME cs:CSEG,ds:DSEG,ss:SSEG,es:DSEG declarare si definire proceduri start: mov ax,DSEG ; initializarea registrelor segment se face numai in mov ds,ax ; modulul principal mov es,ax ; ds,es ??DSEG programul principal CSEG ENDS ; sf�r?itul modulului END start ; adresa start se include numai in modulul principal Directiva ASSUME realizeaza o conexiune simbolica (logica) �ntre definirea instructiunilor si datelor �n segmente logice (cuprinse �ntre SEGMENT si ENDS) la momentul asamblarii si accesul, la executie, la instructiuni si date prin registrele de segment. Etichetele sunt nume simbolice de adrese ce identifica instruc?iunile. Etichetele pot fi referite �n alte instruc?iuni pentru executarea salturilor �n program. Daca referirile la o eticheta sunt facute �n cadrul segmentului �n care ea este definita atunci se spune ca ea are atributul NEAR . Pentru declararea etichetelor in segmentul de program (etichete adrese de instructiuni) se utilizeaza operatorul : (ex: START:) Directiva END marcheaza sf�rsitul logic al unui modul de program si e obligatorie �n toate modulele. Tot ce se gaseste �n fisierul sursa dupa aceasta directiva este ignorat la asamblare. Forma generala este: END [punct_de_start] �n care punct_de_start este o eticheta sau un nume de procedura care marcheaza punctul �n care se va da controlul dupa �ncarcarea programului �n memorie. Tipuri de date. Definirea datelor Bitul Cel mai mic element de memorare a unei informa?ii este bitul, �n care se poate memora o cifra binara, 0 sau 1. De obicei informa?ia de prelucrat se reprezinta pe segmente contigue de bi?i denumite tetrade, octe?i, cuvinte, dublu cuvinte, quadwords si tenbytes. Tetrada Tetrada este o secven?a de 4 bi?i, numerota?i 0,1,2,3 de la dreapta la st�nga, bitul 0 fiind cel mai putin semnificativ, iar bitul 3 cel mai semnificativ: 1 0 1 1 3 2 1 0 Octetul (Byte) Octetul sau byte este un element de numerotare, ce cuprinde o secventa de 8 biti. Octetul este unul dintre cele mai importante elemente (celule ) de memorare adresabile. Cei 8 biti ai unui octet sunt numerotati cu 0,1,2,...7 de la dreapta la stinga: 0 1 1 1 0 1 0 1 7 6 5 4 3 2 1 0 Octetul este format din 2 tetrade, tetrada inferioara (din dreapta) contine bitii 0, 1, 2, 3, iar cea superioara (din st�nga) contine bitii 4, 5, 6, 7 ai octetului. 2.2.4. Cuv�ntul(Word) Cuv�ntul este o secventa de 2 octeti, respectiv 16 biti, numerotati de la dreapta spre st�nga, astfel 0, 1, 2 ......14, 15. Bitul cel mai semnificativ este bitul 15. Primul octet(inferior) din cuv�nt contine bitii 0, 1, 2, 3, 4, 5, 6, 7, iar al doilea octet(superior), bitii 7, 8, 9, 10, 11, 12, 13, 14, 15. 1 1 1 0 0 0 0 1 1 0 0 1 1 0 0 1 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 Cuv�ntul poate fi reprezentat printr-un registru de 16 biti sau �n doi octeti de memorie. In memorie, octetul inferior (bitii 0-7) este memorat la adresa mai mica, iar octetul superior (bitii 8-15) la adresa cea mai mare. De exemplu cuv�ntul 4567h se reprezinta intr-un registru de 16 biti sub forma 4567h, iar �n memorie la adresa 1000 sub forma 6745 (octetul 67 la adresa 1000, iar octetul 45 la adresa 1001). 2.2.5. Dublu cuv�nt (Double Word) O succesiune de 2 cuvinte (4 octeti, 32 bi?i), reprezinta un dublu cuv�nt. Cei 32 de biti ai unui dublu cuv�nt sunt numerota?i de la dreapta la st�nga prin 0, 1, 2, ......30, 31. Bitul cel mai semnificativ este bitul 31, octetul cel mai pu?in semnificativ con?in bi?ii 0-7, iar cel mai semnificativ octet (octetul 4) con?ine bi?ii 23-31. Un dublu cuv�nt poate fi reprezentat �ntr-un registru de 32 bi?i sau pe 4 octe?i consecutivi de memorie. In memorie, octetul 1-cel mai pu?in semnificativ este memorat la adresa cea mai mica, iar octetul 4-cel mai semnificativ la adresa cea mai mare. De exemplu dublul cuv�nt 12 34 56 78h, aflat la adresa 2000, va fi memorat astfel 78 56 34 12, cu octetul 78h la adresa 2000, iar octetul 12h la adresa 2003. 2.2.6. Quardword Quardword (qword) este format din 2 dublu cuvinte(4 cuvinte, respectiv 8 octeti succesivi de memorie). Cei 64 biti ai unui qword sunt numerota?i de la dreapta la st�nga astfel: 0, 1, 2, ......62, 63. Bitul cel mai semnificativ este bitul 63. In memorie octetul 1 se reprezinta la adresa cea mai mica, iar octetul 8 la adresa cea mai mare. 2.2.7. Tenbytes (10 cuvinte) O succesiune de 10 octe?i formeaza un tenbytes (tbyte). Cei 80 de bi?i ai elementului sunt numerota?i de la dreapta la st�nga cu 0, 1, 2,......78, 79. In memorie octetul cel mai pu?in semnificativ (bi?ii 0-7) se reprezinta la adresa cea mai mica, iar octetul 10( bi?ii 73-80) la adresa cea mai mare. 2.3. Tipuri de date. In limbajele de asamblare 80x86 se poate opera cu anumite tipuri de date, recunoscute de procesor, acesta dispun�nd de directive (pseudoinstruc?iuni) specifice pentru definirea lor. a) Byte(octet). Acest tip de date ocupa 8 bi?i, adica un octet(byte). Informatia dintr-un octet poate fi: un �ntreg fara semn cuprins intre 0 si 225, un �ntreg cu semn cuprins intre -128 si 127, sau un caracter ASCII. Definirea datelor de tip byte se face cu ajutorul directivei DB (Define Byte) care are sintaxa: [variabila] DB lista - expresii unde -variabila, optionala, este un identificator asociat adresei efective a primului octet de memorie generat, corespunzator primei expresii din lista de expresii -lista-expresii cuprinde expresii constante(calculabile in momentul asamblarii) si separate prin virgula. Fie directivele: alfa DB 65, 72h, 75o, 11011b, 11h+22h, 0ach DB -65, 'a', 'abc' In memorie incepand de la adresa simbolica alfa, se va genera secventa de octe?i, reprezentata in hexazecimal : 41 72 3d 1b 33 ac bf 61 61 62 63 alfa +0 +1 +2 +3 +4 Valoarea binara 11011b va fi generata la adresa alfa+3. b) WORD (cuv�nt). Un cuvant ocupa doi octe?i (16 bi?i) si poate fi reprezentat intr-un registru de 16 bi?i sau in 2 octe?i consecutivi de memorie. Numerotarea bi?ilor in cadrul unui cuvant se face de la 0 la 15 (bitul 15 e bitul cel mai semnificativ al cuv�ntului, iar bitul 0 este bitul cel mai pu?in semnificativ), numerotarea se face de la dreapta la stanga: Informatia memorata intr-un cuvant poate fi : - un �ntreg pe 16 bi?i cu semn (bitul 15 este bitul de semn), cuprins intre -215 si 215 -1, - un �ntreg pe 16 bi?i fara semn, cuprins intre 0 si 216 - sau o adresa de memorie de 16 bi?i. Reprezentarea celor 2 octe?i ai cuv�ntului in memorie se face astfel �nc�t octetul cel mai pu?in semnificativ este memorat la adresa cea mai mica. De exemplu: daca valoarea 2345h este memorata la adresa 2000h, atunci octetul 45h se va afla la adresa 2000h, iar octetul 23h la adresa 2001h. Generarea datelor de tip cuv�nt se poate face folosind directiva de tip DW (Define Word), a carei sintaxa este : [variabila] DW lista de expresii unde: - variabila, optionala, este un identificator asociat adresei efective a primului cuv�nt de memorie generat, corespunzator primei expresii din lista de expresii. - lista de expresii este o lista de expresii constante separate prin virgula. Fie secventa de directive: beta DW 4567h, 0bc4ah, 1110111011b, 2476o DW -7683, 7683, 'ab' �n memorie de la adresa "beta" se vor genera octe?ii: 67 45 4a bc bb 03 3e 05 fd e1 03 e1 62 61 beta +2 +4 +6 +8 +10 +12 +14 Constanta octala 2476o este generata de la adresa beta +6. c) Double WORD (dublu cuv�nt) Un dublu cuv�nt ocupa 2 cuvinte sau 4 octe?i (32 bi?i) si poate fi reprezentat in memorie pe 4 octe?i consecutivi, intr-o pereche de registre de 16 bi?i sau intr-un registru de 32 bi?i (la procesoarele de 32 bi?i). Informatia memorata intr-un dublu cuv�nt poate fi: - un �ntreg pe 32 bi?i, cu sau fara semn; - un numar real in simpla precizie; - sau o adresa fizica de memorie de 32 bi?i. Generarea datelor de tip dublu cuv�nt se poate face folosind directiva DD (Define Double Word), a carei sintaxa este: [variabila] DD lista - expresii unde: - variabila, optionala, este un identificator asociat adresei efective primului dublu cuv�nt de memorie generat corespunzator primei expresii din lista de expresii; - lista de expresii este o lista de expresii constante separate prin virgula. Reprezentarea celor doua cuvinte a unui dublu cuv�nt de memorie se face astfel �nc�t cuv�ntul cel mai pu?in semnificativ este memorat la adresa cea mai mica. De exemplu dublul cuv�nt 12345678 h, aflat la adresa 2000h se memoreaza astfel: cuv�ntul 5678h se memoreaza la adresa 2000h, iar cuv�ntul 1234h la adresa 2002h, adica adresa de segment este memorata la adrese mari, iar deplasamentul (offsetul) la adrese mici. Secventa de directive : gama DD 12345678h, 1, -1 DD 1.0, -1.0 DD gama presupun�nd ca memorarea se face de la adresa 4512:3467 va conduce la generarea urmatoarei secvente de octe?i: 78 56 34 12 01 00 00 00 ff ff ff ff 00 00 80 3f gama +4 +8 +12 +16 00 00 80 bf 67 34 12 45 gama+16 +20 Constanta reala -1.0 se asambleaza la adresa gama + 16. d) QUAD - WORD (8 octe?i) Tipul Quad - word (qword) ocupa 8 octe?i ?i este reprezentat in memorie pe 64 bi?i sau �ntr-o pereche de registre de 32 bi?i (�n cazul procesoarelor de 32 bi?i). Informatia stocata intr-un qword poate fi: un �ntreg cu sau fara semn pe 64 bi?i, sau un numar real in dubla precizie. Generarea unor date de tip qword se face cu ajutorul directivei DQ (Define Quad - word), a carei sintaxa este: [variabila] DQ lista de expresii unde: - variabila, optionala, este un identificator asociat adresei efective primului qword de memorie generat corespunzator primei expresii din lista de expresii; - lista de expresii este o lista de expresii constante separate prin virgula. Reprezentarea in memorie a celor 8 octe?i ai unui qword se face astfel �nc�t octetul cel mai pu?in semnificativ este memorat la adresa cea mai mica. Fie secventa : q DQ 2, -2, 2.5, -2.5 care va fi reprezentata in memorie astfel: 02 00 00 00 00 00 00 00 fe ff ff ff ff ff ff ff q +8 +16 00 00 00 00 00 00 04 40 00 00 00 00 00 00 04 c0 +24 Valoarea reala -2.5 este asamblata de la adresa q+24. e) Ten Bytes Valorile Ten - byte (tbyte) ocupa 10 octe?i consecutivi de memorie, sau unul din registrele coprocesorului matematic. Informatia stocata intr-un tbyte poate fi: un numar �ntreg reprezentat ca o secventa de cifre BCD (format �mpachetat) cu semn sau un numar real in precizie extinsa. Generarea unor date de tip tbyte se face cu directiva DT( Define Ten Bytes) a carei format este: [variabila] DT lista de expresii unde: - variabila, optionala, este un identificator asociat adresei efective primului tbyte de memorie generat corespunzator primei expresii din lista de expresii; - lista de expresii este o lista de expresii constante separate prin virgula. �n format BCD �mpachetat fiecare cifra zecimala se reprezinta pe o tetrada (4 bi?i), deci 2 cifre BCD pe octet. Un �ntreg BCD se poate reprezenta cu maxim 19 cifre zecimale, care ar ocupa 76 bi?i. Ultima tetrada aflata la adresa cea mai mare este destinata memorarii semnului. Semnul se memoreaza doar in bitul cel mai semnificativ al numarului, deci urmatorii 3 bi?i ai tetradei ce contine semnul pot fi bi?i ai numarului. Astfel �ntregii BCD pot fi cuprinsi intre: -79999 99999 99999 99999 ?i +79999 99999 99999 99999 cifra cea mai semnificativa fiind reprezentata doar pe 3 bi?i. Directiva: tb DT 45671234567890123456, -45671234567890123456 va conduce la generarea urmatoarei secvente de octe?i: 56 34 12 90 78 56 34 12 67 45 56 34 12 90 78 56 34 12 67 c5 tb +10 1 Unitati Centrale ale Calculatoarelor 